请教各位大侠求10000以内 自数(self number)的算法.

2025-01-04 10:33:30
推荐回答(1个)
回答1:

#include
using namespace std;

const long limit=10000;

int main()
{
bool b[limit];
long i;

memset(b,0,limit);

for (i =1;i<=limit;++i)
{
long t=i,r=i;
while(t>0)
{
r+=t%10;
t/=10;
}

if(r<=limit)
{
b[r-1]=true;
}
}

for(i=0;i {
if(!b[i])
{
cout< }
}
return 0;
}