西工大C语言POJ作业.docVIP

A024、危险的组合 #includestdio.h #includemath.h int cnt(int n) { if(n3) return 0; if(n==3) return 1; return 2*cnt(n-1)+pow(2,n-4)-cnt(n-4); } int main() { int n,Cnt; scanf(%d,n); Cnt=cnt(n); printf(%d\n,Cnt); return 0; } A029、特殊整数 #includestdio.h int main() {int m,n,c,j,f[10]; long d,k,g,s,t; scanf(%d%d,m,n); t=1; for (k=1;k=n-1;k++) t=t*10; g=0; s=0; for (k=t;k=10*t-1;k++) {d=k; for(j=0;j=9;j++) f[j]=0; for(j=1;j=n;j++) {c=d%10;f[c]+=1; d=d/10; } if(f[m]0k%m0) {g++;s+=k; } } pr