syu問題 G 回文數猜想

2021-09-12 07:26:12 字數 750 閱讀 9780

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

每行乙個正整數。

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

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

27228

37649

3

27228--->109500--->115401--->219912

237649--->132322--->355553

剛開始用string寫的,返現re??,找了半天,沒找到錯誤,然後在hdu上交了一遍,發現過了,實在沒辦法,用陣列,浪費了我大把時間qaq(記得如果給的數字本身就是回文)

#includeusing namespace std;

int a[1000],p[30000];

bool juge(int x)

for(int i=0,j=k-1; i>x)

return 0;

}

回文數猜想(1282)

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

問題 G 最小的回文數

問題 g 最小的回文數 時間限制 1 sec 記憶體限制 32 mb 提交 狀態 討論版 題目描述 回文數是從前往後和從後往前得到的數是相同的。現給你乙個正整數n,請你找到比n大的最小的那個回文數p。輸入輸入包含多組測試資料。每組輸入乙個正整數n,n不超過10000位,並且n不包含前導0。輸出對於每...

回文數猜想(函式專題)

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