poj 1316 Self Numbers
用abcd的四重循环必然是最简单的最直接的想法,而且9^4次循环并不大,完全可以接受
a+b+c+d+1000a+100b+10c+d = 1001a+101b+11c+2d
here is my code:
#include <stdio.h> bool mark[10002]={false}; int main() { int a,b,c,d,i; for(a=0;a<=9;a++) for(b=0;b<=9;b++) for(c=0;c<=9;c++) for(d=0;d<=9;d++) { i=1001*a+101*b+11*c+2*d; mark[i]=true; } for(i=1;i<10000;i++) { if(!mark[i]) printf("%d\n",i); } return 0; }
最后更新:2017-04-03 14:53:37