题目描述
所谓回文数就是左右对称的数字,比如:585,5885,123321…当然,单个的数字也可以算作是对称的。
小明发现了一种生成回文数的方法:
比如,取数字19,把它与自己的翻转数相加:
19 + 91 = 110,如果不是回文数,就再进行这个过程:
110 + 011 = 121 这次是回文数了。
200以内的数字中,绝大多数都可以在30步以内变成回文数,只有一个数字很特殊,就算迭代了1000次,它还是顽固地拒绝回文!
这道题有点儿坑啊,我刚开始看见那个1000次迭代,我还就真的老老实实的尝试迭代一千次。。。。然而并没有那么大的数,而且C语言的数据也不够装,最后用long long 定义的数才能算出来。这里仅仅迭代了二十多次就已经很大了。
当然可以选择用字符串的办法来做,就不嫌大,我这里还是用的缩小范围来做的。刚开始还犯了个错误,除了字数反转还写了一个判断是不是回文的函数,其实直接判断反转后的数和原来的的数是否相等不就好了?还有在迭代里面判断那个也要仔细。
#include<stdio.h>
long long fan(long long n)
{
int a[10000],m=0,i;
long long sum = 0;
while(n)
{
a[m] = n%10;
n = n/10;
m++;
}
for(i=0;i<m;i++)
{
sum = sum * 10 + a[i];
}
return sum;
}
int main()
{
long long n;
int i,j;
for(i=1;i<200;i++)
{
n = i;
for(j=0;j<30;j++)
{
if(n != fan(n))
{
n += fan(n);
}
else
break;
}
if(j >= 30)
printf("%d\n",i);
}
return 0;
}