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

题目描述
所谓回文数就是左右对称的数字，比如：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;
 }