ZCMU--1119: 反转然后相加(C语言)

Description

假设你有一个整数a,将它各位数字反转以后得到b,然后a=a+b,直到a是回文数为止.求出几次反转相加后能得到一个回文数,输出最小的次数和回文数.例如:

195 初始的a
591
-----
786
687
-----
1473
3741
-----
5214
4125
-----
9339 最终结果

Input

多组测试数据。

每组测试数据包含1个正整数a。(a<=10000)

Output

对于每组测试数据,输出产生回文数的最小次数和这个回文数.

如果超过20次运算还没出现回文数则输出”impossible”.

Sample Input

195

265

750

Sample Output

4    9339

5    45254

3    6666

解析：因为a<=10000，所以我们用数值来做就ok了，注意要用longlong型噢，不然累加累加可能超过int，导致答案错误。

#include <stdio.h>
long long fan(long long n){ //反转函数 
	long long shu=0;	//反转后的数 
	while(n>0){
		shu=shu*10+n%10;
		n=n/10;
	}
	return shu;
}
int main()
{
	long long n,cnt; 
	while(~scanf("%lld",&n)){
		cnt=0;	//cnt记录运算次数 
		while(n!=fan(n)){ //如果n==fan(n)，那么n就是回文数咯 
			n=n+fan(n);
			cnt++;
			if(cnt==21) break;	//大于20次,就退出咯 
		}
		if(cnt<=20){
			printf("%lld %lld\n",cnt,n);
		}else{
			printf("impossible\n");
		}
	}
	return 0;
}