1. 程式人生 > >1107: 回文數猜想(函數專題)

1107: 回文數猜想(函數專題)

之間 ext else pri 什麽 pan 得到 定義函數 EDA

題目描述

一個正整數,如果從左向右讀(稱之為正序數)和從右向左讀(稱之為倒序數)是一樣的,這樣的數就叫回文數。任取一個正整數,如果不是回文數,將該數與他的倒序數相加,若其和不是回文數,則重復上述步驟,一直到獲得回文數為止。例如:68變成154(68+86),再變成605(154+451),最後變成1111(605+506),而1111是回文數。於是有數學家提出一個猜想:不論開始是什麽正整數,在經過有限次正序數和倒序數相加的步驟後,都會得到一個回文數。至今為止還不知道這個猜想是對還是錯。現在請你編程序驗證之。你已經會寫求一個整數的逆序數的函數inverse(),那麽如下循環可以模擬回文數猜想的驗證過程:
while( m = inverse(n), m != n)
{
輸出n;
把n更新為 m + n;
}

輸入

輸入一個正整數。特別說明:輸入的數據保證中間結果小於2^31。

輸出

輸出占一行,變換的過程中得到的數值,兩個數之間用空格隔開。

樣例輸入

27228

樣例輸出

27228 109500 115401 219912

提示

程序中要定義函數 int inverse(int n)

#include<stdio.h>
int inverse(int p)
{
    int sum=0;
    int a=p;
    while(a!=0)
    {
        sum=sum*10+a%10;
        a/=10;
    }
    
if(sum==p) return 0; else {printf("%d",(sum+p)); printf(" "); inverse((p+sum));} } int main() { int s; scanf("%d",&s); printf("%d",s); printf(" "); inverse(s); return 0; }

1107: 回文數猜想(函數專題)