您的位置:首页 > 其它

POJ 1316 Self Numbers (水题)

2013-10-30 13:02 405 查看
大水题,1000个数,用个数组模拟就行,O(n*d)的复杂度,d<=4 0ms无压力

#include <stdio.h>
int data[10010]={0};
int sum(int num)
{
int ans=0;
while(num>0)
{
ans+=num%10;
num/=10;
}
return ans;
}
int main()
{
int i=0;
for(i=1;i<10001;++i)
{
data[i+sum(i)]=1;
}
for(i=1;i<10001;++i)
{
if(!data[i])
{
printf("%d\n", i);
}
}
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: