首页 > 代码库 > 网易2017春招笔试真题编程题集合——分饼干
网易2017春招笔试真题编程题集合——分饼干
参考:http://blog.csdn.net/wwe4023/article/details/70171648的内容
// import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String line = in.nextLine(); int n = Integer.parseInt(in.nextLine()); System.out.println(combinationCount(line,n)); } public static long combinationCount(String s,int n){ int len = s.length(); long[][] dp = new long[len+1][]; for(int i = 0; i <= len; i++){ dp[i] = new long[n]; } dp[0][0] = 1; for(int i = 1; i <= len; i++){ for(int j = 0; j < n; j++){ if(s.charAt(i-1) == ‘X‘){ for(int k = 0; k <= 9; k++){ int newJ = (j*10+k) % n; dp[i][newJ] += dp[i-1][j]; } } else { int newJ = (j*10+(s.charAt(i-1)-‘0‘))% n; dp[i][newJ] += dp[i-1][j]; } } } /* for(int i=0;i<len+1;i++) { for(int j=0;j<n;j++) System.out.print(dp[i][j]+" "); System.out.println(); } */ return dp[len][0]; } }
网易2017春招笔试真题编程题集合——分饼干
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。