Monday 4 May 2009

POJ 1316


#include<iostream>
using namespace std;
int main() {
bool a[10001]={0};
for(int i=1;i<=10000;++i){
if(!a[i])
cout<<i<<endl;
int num=i,j=i;
for(;j;j/=10)
num+=j%10;
if(num<=10000)
a[num]=true;
}
return 0;
}

No comments:

Post a Comment