hdoj 1282------迴文數猜想

迴文數猜想

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9376    Accepted Submission(s): 5682

 

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

 

 

Author

SmallBeer(CML)

 

 

Source

杭電ACM集訓隊訓練賽（VII）

 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1282

寫完oj判了好久。。。 自己都感覺這種方法太蠢了 翻轉了兩次    後來看了看別人的代碼 用函數就能解決這個問題。。。

#include <stdio.h>
int main()
{
    int n,i,a[100],m,o,j,t,p,y;
    double h;
    while(scanf("%d",&n)!=EOF)
    {
        y=n;
        for(t=0;;)
        {
            m=0;
            o=n;
            for(i=0;n;i++)
            {
                a[i]=n%10;
                n=n/10;
            }
            h=0.1;
            for(j=i-1;j>=0;j--)         //把數翻轉過來
            {
                h=h*10;
                m=m+a[j]*h;
            }
            p=m;
            if(p==o)                    //檢驗是否迴文數 然後輸出第一行
            {
                printf("%d\n",t);
                break;
            }
            n=m+o;
            t++;
        }
        printf("%d",y);
        for(;;)                         //再來一遍輸出第二行
        {
            m=0;
            o=y;
            for(i=0;y;i++)
            {
                a[i]=y%10;
                y=y/10;
            }
            h=0.1;
            for(j=i-1;j>=0;j--)
            {
                h=h*10;
                m=m+a[j]*h;
            }
            p=m;
            if(p==o)
                break;
            printf("--->");
            y=m+o;
            printf("%d",y);
        }
        printf("\n");
    }
    return 0;
}

優化代碼：

#include <iostream>
#include <stdio.h>
using namespace std;
int huiwen(int a)//將數字變爲倒序
{
    int sum=0;
    while(a)
    {
        sum=sum+a%10;
        a=a/10;
        if(a!=0)
            sum=sum*10;
    }
    return sum;
}
int main()
{
    int num,b,i;
    int c[10000];
    while(scanf("%d",&num)!=EOF)
    {
        b=0;
        c[b]=num;
        while(num!=huiwen(num))//比較倒序後的數字與原數字是否相同
        {
            b++;
            c[b]=num+huiwen(num);
            num=c[b];
        }
        printf("%d\n",b);
        for(i=0;i<b;i++)
        {
            printf("%d",c[i]);
            printf("--->");//輸出格式
        }
        printf("%d\n",c[b]);
    }
    return 0;
}

作者鏈接：https://blog.csdn.net/acm147258369/article/details/88076480