1107: 回文數猜想（函數專題）
時間限制: 1 Sec 內存限制: 128 MB
提交: 3922 解決: 2508
[提交] [狀態] [討論版] [命題人:admin]
題目描述
一個正整數，如果從左向右讀（稱之為正序數）和從右向左讀（稱之為倒序數）是一樣的，這樣的數就叫回文數。任取一個正整數，如果不是回文數，將該數與他的倒序數相加，若其和不是回文數，則重復上述步驟，一直到獲得回文數為止。例如：68變成154（68+86），再變成605（154+451），最后變成1111（605+506），而1111是回文數。于是有數學家提出一個猜想：不論開始是什么正整數，在經過有限次正序數和倒序數相加的步驟后，都會得到一個回文數。至今為止還不知道這個猜想是對還是錯。現在請你編程序驗證之。你已經會寫求一個整數的逆序數的函數inverse()，那么如下循環可以模擬回文數猜想的驗證過程：
while( m = inverse(n), m != n)
{
輸出n;
把n更新為 m + n;
}

輸入
輸入一個正整數。特別說明：輸入的數據保證中間結果小于2^31。

輸出
輸出占一行，變換的過程中得到的數值，兩個數之間用空格隔開。

樣例輸入
27228

樣例輸出
27228 109500 115401 219912

提示
程序中要定義函數 int inverse(int n)

來源/分類

---

#include<stdio.h>
int inverse(int a)
{int sum=0;while(a!=0){sum = sum*10 + a%10;a /= 10;}return sum;
}
int main(void)
{int m,n;scanf("%d",&n);while(m=inverse(n),m!=n){printf("%d ",n);n=m+n;}printf("%d",n);return 0;
}