#include<stdio.h> #include<math.h> int judge(int t,int l) { int i=0,j,p=0,a[10]; while(t!=0) //进制转换 { i++; a[i] = t%l; t = t/l; }; for(j=i;j>1;j--) if(a[j]<a[j-1]) //高位与低位比较 p++; //记录合规比较的次数 if(p==(i-1)&&p!=0) //比较次数都合规 return 1; else return 0; } int main() { int k,w; int i,j,n=0; scanf("%d%d",&k,&w); k = pow(2,k); //求2的k次方 w = pow(2,w); // for(i=0;i<w;i++) //遍历r所有可取的数 if(judge(i,k)) n++; //记录符合的数 printf("%d\n",n); return 0; } 这是我改进的!
我又验证了一下 其实有点错误!