ZJU 1180 Self Numbers(暴力模拟判断,水题)

时间:2023-03-09 19:12:58
ZJU 1180 Self Numbers(暴力模拟判断,水题)

题目链接

HDU 1128POJ 1316(这个范围小一点)。

原本怕超时,以为有技巧或者规律,死命的想,后来发现这就是一道水体,模拟着全部判断一下就好了,10秒呢,完全不怕超时。。。唔,废话有点多。。。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int isself(int t)
{
int n=t,len=,temp,summ,i;
while(n)
{
n=n/;
len++;
}
len=len*;
for(i=t-len;i<t;i++)
{
temp=summ=i;
while(temp)
{
summ=summ+temp%;
temp=temp/;
}
if(summ==t)return ;
}
return ;
}
int main()
{
int i;
printf("1\n3\n5\n7\n9\n");
for(i=;i<=;i++)
{
if(isself(i))
printf("%d\n",i);
}
return ;
}