HDU 1282 回文數猜想（題解）

2021-10-08 00:26:02 字數 1140 閱讀 6796

回文數猜想

乙個正整數，如果從左向右讀（稱之為正序數）和從右向左讀（稱之為倒序數）是一樣的，這樣的數就叫回文數。任取乙個正整數，如果不是回文數，將該數與他的倒序數相加，若其和不是回文數，則重複上述步驟，一直到獲得回文數為止。例如：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


237649


--->


132322


--->


355553
**：

#include


intreverse


(int a)


return k *


10+ a;


}int


main()


}printf


("%d\n%d"


, cnt -


1, b[0]


);for(


int i =


1; i < cnt; i++


)printf


("\n");


}return0;


}
end

HDU 1282 回文數猜想

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

HDU 1282 回文數猜想

解題報告 有一種猜想，即任意的乙個數，將它和它的倒序數相加，經過若干次操作之後，一定能得到乙個回文數，倒序數是指把這個數倒過來表示的數字，如123的倒序數就是321，現在要你判斷給定的乙個n 要經過多少次操作才能得到乙個回文數，並且輸出操作的過程，即輸出每次相加後得到的結果，所以只要寫兩個函式，乙個...

1282 回文數猜想

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