HDU 1282 迴文數猜想(簡單數學題)
阿新 • • 發佈:2019-02-18
Problem Description
一個正整數,如果從左向右讀(稱之為正序數)和從右向左讀(稱之為倒序數)是一樣的,這樣的數就叫回文數。任取一個正整數,如果不是迴文數,將該數與他的倒序數相加,若其和不是迴文數,則重複上述步驟,一直到獲得迴文數為止。例如: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 2 37649--->132322--->355553
特別說明:輸入的資料保證中間結果小於2^31。 Output 對應每個輸入,輸出兩行,一行是變換的次數,一行是變換的過程。 Sample Input 27228 37649 Sample Output 3 27228--->109500--->115401--->219912 2 37649--->132322--->355553
程式碼如下:
#include <cstdio> int Pa(int a) { int sum = 0; while(a) { sum+=a%10; a = a/10; if(a) sum*=10; } return sum; } int main() { int num; int r[10000]; while(~scanf("%d",&num)) { int k = 0; r[k] = num; while(num!=Pa(num)) { k++; r[k] = num+Pa(num); num = r[k]; } printf("%d\n",k); for(int i = 0; i < k; i++) { printf("%d",r[i]); printf("--->"); } printf("%d\n",r[k]); } return 0; }