#include <stdio.h> #include <math.h> long C(int ,int ); //为C(n+m-1)(m)计算排列数,其中n为当前位置的数值,m为当前位置 void main() { long sum=0,max; //sum用于计算符合的总数,max为X进制 int k,w,weis,gaow,i; //k,w为输入,weis为位数,gaow为有效最高位的数值,i用于循环 scanf("%d%d",&k,&w); max=pow(2.0,k); //以题中输入3,7为例,max=8,表示八进制 weis=w/k+1; //weis位数为3 gaow=pow(2.0,w%k)-1; //gaow为最高位数值为1 if (max-weis<=gaow) //根据题目,可知最高位的数字最大为max-weis,故为gaow赋予有效最高位数值 gaow=max-weis; //gaow等于1 for (i=2;i<weis;i++) //从第二位开始(从右往左),对每一位数时计算排列数 sum+=C(max-i,i); //给sum求和 sum+=(C(max-weis,weis)-C(max-weis-gaow,weis)); //计算最高位时的排列数 printf("%ld",sum); } long C(int n,int m) //公式为C(n+m-1)(m)[重点] { int i; long sum=1; for (i=1;i<=m;i++) sum*=(n+m-i); for (i=1;i<=m;i++) sum=sum/i; return sum; }
解题思路:
数学问题
注意事项:
声明变量时的类型
参考代码:
0.0分
0 人评分
C语言训练-阶乘和数* (C语言代码)浏览:1047 |
C语言训练-立方和不等式 (C语言代码)浏览:769 |
C语言程序设计教程(第三版)课后习题9.3 (Java代码)浏览:997 |
这可能是一个假的冒泡法浏览:1045 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:620 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:660 |
用筛法求之N内的素数。 (C++代码)浏览:727 |
C语言训练-亲密数 (C语言代码)浏览:688 |
简单的a+b (C语言代码)浏览:521 |
Tom数 (C语言代码)浏览:573 |