Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
暴力方法,一个一个排除,0MS过了,大牛见笑//如果某数有generator,它一定可以拆成:i*1001 + j*101 + k*11 + m*2 0<=i,j,k,m<=9 //数组开到9*1001+9*101+9*11+9*2+1=10036 #include <iostream> using namespace std; int main() { int selfnum[10036] = {0}; for ( int i = 0 ; i < 10 ; ++ i ) for ( int j = 0 ; j < 10 ; ++ j ) for ( int k = 0 ; k < 10 ; ++ k ) for ( int m = 0 ; m < 10 ; ++ m ) selfnum[ i*1001 + j*101 + k*11 + m*2 ] = 1; for ( int i = 1 ; i <= 10000 ; ++ i ) if ( selfnum[i] == 0 ) cout << i << endl; return 0; } Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator