HDU 1282 回文數猜想（題解）

回文數猜想

一個正整數，如果從左向右讀（稱之為正序數）和從右向左讀（稱之為倒序數）是一樣的，這樣的數就叫回文數。任取一個正整數，如果不是回文數，将該數與他的倒序數相加，若其和不是回文數，則重複上述步驟，一直到獲得回文數為止。例如：68變成154（68+86），再變成605（154+451），最後變成1111（605+506），而1111是回文數。于是有數學家提出一個猜想：不論開始是什麼正整數，在經過有限次正序數和倒序數相加的步驟後，都會得到一個回文數。至今為止還不知道這個猜想是對還是錯。現在請你程式設計式驗證之。

Input

每行一個正整數。

特别說明：輸入的資料保證中間結果小于2^31。

Output

對應每個輸入，輸出兩行，一行是變換的次數，一行是變換的過程。

Sample Input

27228
37649
           

Sample Output

3
27228--->109500--->115401--->219912
2
37649--->132322--->355553
           

代碼：

#include <stdio.h>

int reverse(int a){
	int k = 0;
	while(a / 10){
		k = k * 10 + a % 10;
		a /= 10;
	}
	return k * 10 + a;
}
int main(){
	int a, b[1005];
	while(~scanf("%d", &a)){
		int cnt = 0;
		while(1){
			b[cnt++] = a;
			int c = reverse(a);
			if(a == c) break;
			else{
				a = a + c;
			}
		}
		printf("%d\n%d", cnt - 1, b[0]);
		for(int i = 1; i < cnt; i++){
			printf("--->%d", b[i]);
		}
		printf("\n");
	}
	return 0;
} 
           

End