1107: 回文數猜想(函式專題)
時間限制: 1 sec 記憶體限制: 128 mb
提交: 7036 解決: 4849
[狀態] [討論版] [提交] [命題人:admin]
題目描述
乙個正整數,如果從左向右讀(稱之為正序數)和從右向左讀(稱之為倒序數)是一樣的,這樣的數就叫回文數。任取乙個正整數,如果不是回文數,將該數與他的倒序數相加,若其和不是回文數,則重複上述步驟,一直到獲得回文數為止。例如:68變成154(68+86),再變成605(154+451),最後變成1111(605+506),而1111是回文數。於是有數學家提出乙個猜想:不論開始是什麼正整數,在經過有限次正序數和倒序數相加的步驟後,都會得到乙個回文數。至今為止還不知道這個猜想是對還是錯。現在請你編程式驗證之。你已經會寫求乙個整數的逆序數的函式inverse(),那麼如下迴圈可以模擬回文數猜想的驗證過程:
while( m = inverse(n), m != n)
輸入輸入乙個正整數。特別說明:輸入的資料保證中間結果小於2^31。
輸出輸出佔一行,變換的過程中得到的數值,兩個數之間用空格隔開。
樣例輸入 copy
27228
樣例輸出 copy
27228 109500 115401 219912
提示程式中要定義函式 int inverse(int n)
#include
intinverse
(int n)
return
(s);
}int
main()
printf
("%d\n"
,n);
return0;
}
1107 回文數猜想(函式專題)
乙個正整數,如果從左向右讀 稱之為正序數 和從右向左讀 稱之為倒序數 是一樣的,這樣的數就叫回文數。任取乙個正整數,如果不是回文數,將該數與他的倒序數相加,若其和不是回文數,則重複上述步驟,一直到獲得回文數為止。例如 68變成154 68 86 再變成605 154 451 最後變成1111 605...
1107 回文數猜想
description 乙個正整數,如果從左向右讀 稱之為正序數 和從右向左讀 稱之為倒序數 是一樣的,這樣的數就叫回文數。任取乙個正整數,如果不是回文數,將該數與他的倒序數相加,若其和不是回文數,則重複上述步驟,一直到獲得回文數為止。例如 68變成154 68 86 再變成605 154 451 ...
HUELOJ 1107 回文數(函式專題)
hueloj 1107 回文數 函式專題 時間限制 1 sec 記憶體限制 128 mb 提交 11 解決 12 提交 狀態 命題人 外部匯入 題目描述 乙個正整數,如果從左向 右讀 稱之為正序數 和從右向左讀 稱之為倒序數 是一樣的,這樣的數就叫回文數。輸入兩個整數m和n m輸入 輸入兩個正整數m...