ZZULIOJ 1107: 回文数猜想(函数专题)
生活随笔
收集整理的這篇文章主要介紹了
ZZULIOJ 1107: 回文数猜想(函数专题)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
回文數猜想(函數專題)
題目描述
一個正整數,如果從左向右讀(稱之為正序數)和從右向左讀(稱之為倒序數)是一樣的,這樣的數就叫回文數。任取一個正整數,如果不是回文數,將該數與他的倒序數相加,若其和不是回文數,則重復上述步驟,一直到獲得回文數為止。例如:68變成154(68+86),再變成605(154+451),最后變成1111(605+506),而1111是回文數。于是有數學家提出一個猜想:不論開始是什么正整數,在經過有限次正序數和倒序數相加的步驟后,都會得到一個回文數。至今為止還不知道這個猜想是對還是錯?,F在請你編程序驗證之。你已經會寫求一個整數的逆序數的函數inverse(),那么如下循環可以模擬回文數猜想的驗證過程:
while( m = inverse(n), m != n)
{
輸出n;
把n更新為 m + n;
}
輸入
輸入一個正整數。特別說明:輸入的數據保證中間結果小于2^31。
輸出
輸出占一行,變換的過程中得到的數值,兩個數之間用空格隔開。
樣例輸入 Copy
27228
樣例輸出 Copy
27228 109500 115401 219912
提示
程序中要定義函數 int inverse(int n)
#include<stdio.h> int inverse( int p ) {int q = 0 ;while( p > 0){q = q * 10 + p % 10;p = p / 10;}return q;} int main() {int n,m;while(scanf("%d",&n) != EOF){while(m=inverse(n),n!= m){printf("%d ",n);n+=inverse(n) ;}printf("%d\n" , n );}return 0;}
總結
以上是生活随笔為你收集整理的ZZULIOJ 1107: 回文数猜想(函数专题)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 写一个类Army,代表一支军队,这个类有
- 下一篇: ORACLE数据库恢复