解题思路:
注意事项:
参考代码:
public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int k = scanner.nextInt(); int w = scanner.nextInt(); int h = w%k;//多余的位数作为最高位 int n = w/k+1;//此数值有多少 位 int max= (int) Math.pow(2,k)-1; int high= (int) (Math.pow(2,h)-1); int count=0; if (k>9||k<0) break; else { for(int i=2;i<n;i++) //从第二位开始(从右往左),对每一位数(除最高位)计算排列数 count+=c(max,i); // System.out.println(count+"hig"); if (high!=0){//最高位排列数用减法思维 count+=(c(max,n)-c(max-high,n));//减法 //System.out.println(count+"high"); // System.out.println(count); } System.out.println(count); } } } public static int c(int n, int m){//m表示当前位置 int count=1; int i; for(i=1;i<=m;i++){ count*=(n-i+1); //System.out.println(count+"h"); } for(i=2;i<=m;i++){ count=count/i; // System.out.println(count+"k"); } //return sum; return count; }
0.0分
3 人评分
蓝桥杯历届试题-九宫重排 (C++代码)浏览:2784 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:869 |
母牛的故事 (C语言代码)浏览:435 |
哥德巴赫曾猜测 (C语言代码)浏览:1019 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:601 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1095 |
剪刀石头布 (C语言代码)浏览:754 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:576 |
文科生的悲哀 (C语言代码)浏览:1401 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1921 |