回文數(shù)猜想（函數(shù)專題）

題目描述
一個正整數(shù)，如果從左向右讀（稱之為正序數(shù)）和從右向左讀（稱之為倒序數(shù)）是一樣的，這樣的數(shù)就叫回文數(shù)。任取一個正整數(shù)，如果不是回文數(shù)，將該數(shù)與他的倒序數(shù)相加，若其和不是回文數(shù)，則重復(fù)上述步驟，一直到獲得回文數(shù)為止。例如：68變成154（68+86），再變成605（154+451），最后變成1111（605+506），而1111是回文數(shù)。于是有數(shù)學(xué)家提出一個猜想：不論開始是什么正整數(shù)，在經(jīng)過有限次正序數(shù)和倒序數(shù)相加的步驟后，都會得到一個回文數(shù)。至今為止還不知道這個猜想是對還是錯。現(xiàn)在請你編程序驗證之。你已經(jīng)會寫求一個整數(shù)的逆序數(shù)的函數(shù)inverse()，那么如下循環(huán)可以模擬回文數(shù)猜想的驗證過程：
while( m = inverse(n), m != n)
{
輸出n;
把n更新為 m + n;
}

輸入
輸入一個正整數(shù)。特別說明：輸入的數(shù)據(jù)保證中間結(jié)果小于2^31。
輸出
輸出占一行，變換的過程中得到的數(shù)值，兩個數(shù)之間用空格隔開。
樣例輸入 Copy
27228

樣例輸出 Copy
27228 109500 115401 219912
提示
程序中要定義函數(shù) int inverse(int n)

---

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

總結(jié)

以上是生活随笔為你收集整理的ZZULIOJ 1107: 回文数猜想（函数专题）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。