1. 程式人生 > >HDU 1282 迴文數猜想(簡單數學題)

HDU 1282 迴文數猜想(簡單數學題)

Problem Description 一個正整數,如果從左向右讀(稱之為正序數)和從右向左讀(稱之為倒序數)是一樣的,這樣的數就叫回文數。任取一個正整數,如果不是迴文數,將該數與他的倒序數相加,若其和不是迴文數,則重複上述步驟,一直到獲得迴文數為止。例如:68變成154(68+86),再變成605(154+451),最後變成1111(605+506),而1111是迴文數。於是有數學家提出一個猜想:不論開始是什麼正整數,在經過有限次正序數和倒序數相加的步驟後,都會得到一個迴文數。至今為止還不知道這個猜想是對還是錯。現在請你程式設計序驗證之。 Input 每行一個正整數。
特別說明:輸入的資料保證中間結果小於2^31。 Output 對應每個輸入,輸出兩行,一行是變換的次數,一行是變換的過程。 Sample Input 27228 37649 Sample Output 3 27228--->109500--->115401--->219912 2 37649--->132322--->355553

程式碼如下:

#include <cstdio>
int Pa(int a)
{
    int sum = 0;
    while(a)
    {
        sum+=a%10;
        a = a/10;
        if(a)
            sum*=10;
    }
    return sum;
}
int main()
{
    int num;
    int r[10000];
    while(~scanf("%d",&num))
    {
        int k = 0;
        r[k] = num;
        while(num!=Pa(num))
        {
            k++;
            r[k] = num+Pa(num);
            num = r[k];
        }
        printf("%d\n",k);
        for(int i = 0; i < k; i++)
        {
            printf("%d",r[i]);
            printf("--->");
        }
        printf("%d\n",r[k]);
    }
    return 0;
}