回文數猜想(hd1282)

2022-05-28 01:30:12 字數 978 閱讀 3458

problem description

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

input

每行乙個正整數。

特別說明:輸入的資料保證中間結果小於2^31。

output

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

sample input

27228

37649

sample output

327228--->109500--->115401--->219912

237649--->132322--->355553

1 #include 2 #include 3 #include 4

using

namespace

std;

5int b[20];6

int count=0;7

int judge(int

num)817

for(i=0,t=count-1;!(i==t+1||i==t);i++,t--)

1822

return

1;//

是回文數23}

24int

get()

2532

intmain()

3345 cout46if(i==0

)47 cout<<'1'

48else

4954

}55 }

回文數猜想(1282)

問題描述 problem description 乙個正整數,如果從左向右讀 稱之為正序數 和從右向左讀 稱之為倒序數 是一樣的,這樣的數就叫回文數。任取乙個正整數,如果不是回文數,將該數與他的倒序數相加,若其和不是回文數,則重複上述步驟,一直到獲得回文數為止。例如 68變成154 68 86 再變...

1282 回文數猜想

problem description 乙個正整數,如果從左向右讀 稱之為正序數 和從右向左讀 稱之為倒序數 是一樣的,這樣的數就叫回文數。任取乙個正整數,如果不是回文數,將該數與他的倒序數相加,若其和不是回文數,則重複上述步驟,一直到獲得回文數為止。例如 68變成154 68 86 再變成605 ...

HDOJ 1282 回文數猜想

hdoj 1282 回文數猜想 include int dudge int num 定義乙個函式判斷是否為回文數 int main void 逆序數演算法 temp sum temp num i temp i 作為標記的同時還作為計時器 if dudge temp 1 滿足情況退出迴圈 break ...