HDU 1282 回文数猜想

最新推荐文章于 2020-07-11 21:07:08 发布

你有多高

最新推荐文章于 2020-07-11 21:07:08 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

分类专栏： # ACM/ICPC题解文章标签： HDU

本文链接：https://blog.youkuaiyun.com/MM__1997/article/details/71786058

ACM/ICPC题解专栏收录该内容

166 篇文章

订阅专栏

本文提供了一段解决HDU 1282问题的C++代码实现，该问题涉及寻找数位回文数的过程。通过定义一个判断函数检查数位是否为回文，并使用循环迭代直到找到回文数为止。最后输出了转换过程中的所有尝试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/showproblem.php?pid=1282

AC代码：

#include <stdio.h>  
__int64 num[50];  
__int64 num2[100];  
int i;  
  
__int64 judge(__int64 x){  
    i=0;  
    while (x){  
        num[i++]=x%10;  
        x/=10;  
    }  
      
    for (int j=0,k=i-1;j<k;j++,k--){  
        if (num[j]!=num[k]){  
            return 1;  
        }         
    }  
    return 0;  
}  
int main(){  
    __int64 n,sum;  
    __int64 m;  
  
    while (scanf ("%I64d",&n)!=EOF){  
        m=n;    int count=0;  
        while(judge(n)){  
            sum=num[0];  
        for (int j=1;j<i;j++){  
            sum=sum*10+num[j];  
        }  
            n+=sum;  
        num2[count]=n;  
            count++;  
        }  
        printf ("%d\n",count);  
        printf ("%I64d--->",m);  
        for (int j=0;j<count;j++){  
            if (j){  
                printf ("--->");  
            }  
            printf ("%I64d",num2[j]);  
        }  
        putchar('\n');  
    }  
      
    return 0;  
}