回文數猜想（1282）

問題描述：

problem description

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

input

每行乙個正整數。

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

output

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

sample input

sample output

這道題比較水，直接就可以做出來。下面看**。

#include#include#includeusing namespace std;

int is_huiwen( int n , int &reverse )
int flag = 1;
for( int i = 0; i <= index/2; i++ ) } 
reverse = 0;
if( 0 == flag ) 
return 0;
} else
return 1;
}int main()
printf( "%d\n", step );
while( !q.empty() )
else
}printf( "\n" );
}return 0;
}

1282 回文數猜想

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

回文數猜想（hd1282）

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 ...