問題描述：

一個正整數(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)在請你編程序驗證之。

輸入：

每行一個正整數(shù)。
特別說明：輸入的數(shù)據(jù)保證中間結(jié)果小于2^31。

輸出：

對應(yīng)每個輸入，輸出兩行，一行是變換的次數(shù)，一行是變換的過程。

樣例輸入：

27228
37649

樣例輸出：

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

樣例數(shù)據(jù)分析：

有樣例可知，需要用到EOF多組數(shù)據(jù)測試；
輸出格式：
若輸入一個數(shù)，
輸出：
該數(shù)進行題目上述規(guī)則變換到回文數(shù)所用步驟

代碼如下：

#include <iostream> #include<stdio.h> using namespace std;int huiwenshu(int x)//回文數(shù)輸出返回 {int t,sum=0;t=x;while(x){sum = sum*10+x%10;x/=10;}return sum; } int main() {int j,count1=0,x,i;int a[100];while(scanf("%d",&x)!=EOF){a[0]=x;//將第一個數(shù)賦值給a[0]if(x==huiwenshu(x))//若該數(shù)與相反的數(shù)大小相同則，判定為回文數(shù)，不需要步驟變換{count1=0;//步驟數(shù)為0；}else//若不是回文數(shù){for(i=0,count1=0; a[i]!=huiwenshu(a[i]); i++,count1++)//每次循環(huán)步驟加一,當這個數(shù)與它的反數(shù)大小相同是，則為回文數(shù)跳出循環(huán){a[i+1]=a[i]+huiwenshu(a[i]);//有規(guī)則可知，將a[i]+進過反之后的數(shù)相加賦值給a[i+1]//之后，也就是說a數(shù)組里面的數(shù)全都是要輸出的數(shù)}}printf("%d\n",count1);//輸出轉(zhuǎn)換的步驟數(shù)for(j=0; j<count1+1; j++)//經(jīng)過幾個步驟，就需要輸出步驟數(shù)+1個數(shù){printf("%d",a[j]);//輸出該數(shù)組內(nèi)容if(j!=count1)//若不是最后一步，則輸出箭頭符號printf("--->");//也就是，輸出一個數(shù)，然后在輸出一個箭頭符號；若是最后一個數(shù)，這不輸出箭頭符號}printf("\n");//由于是多組數(shù)據(jù)，所以要換行}return 0; }

總結(jié)

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

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