蓝桥杯2015决赛----生成回文数 的C语言解决

题目描述
所谓回文数就是左右对称的数字,比如:585,5885,123321…当然,单个的数字也可以算作是对称的。
小明发现了一种生成回文数的方法:
比如,取数字19,把它与自己的翻转数相加:
19 + 91 = 110,如果不是回文数,就再进行这个过程:
110 + 011 = 121 这次是回文数了。
200以内的数字中,绝大多数都可以在30步以内变成回文数,只有一个数字很特殊,就算迭代了1000次,它还是顽固地拒绝回文!

这道题有点儿坑啊,我刚开始看见那个1000次迭代,我还就真的老老实实的尝试迭代一千次。。。。然而并没有那么大的数,而且C语言的数据也不够装,最后用long long 定义的数才能算出来。这里仅仅迭代了二十多次就已经很大了。
蓝桥杯2015决赛----生成回文数 的C语言解决
当然可以选择用字符串的办法来做,就不嫌大,我这里还是用的缩小范围来做的。刚开始还犯了个错误,除了字数反转还写了一个判断是不是回文的函数,其实直接判断反转后的数和原来的的数是否相等不就好了?还有在迭代里面判断那个也要仔细。

#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;
 } 
上一篇:2020年安全宣传品


下一篇:2020安全生产月宣教用品