題目描述

一個正整數，如果從左向右讀（稱之為正序數）和從右向左讀（稱之為倒序數）是一樣的，這樣的數就叫回文數。任取一個正整數，如果不是迴文數，將該數與他的倒序數相加，若其和不是迴文數，則重複上述步驟，一直到獲得迴文數為止。例如：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;

}