HDU 1282 回文数猜想
来源:互联网 发布:淘宝一键模板 编辑:程序博客网 时间:2024/06/05 18:08
一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止。例如:68变成154(68+86),再变成605(154+451),最后变成1111(605+506),而1111是回文数。于是有数学家提出一个猜想:不论开始是什么正整数,在经过有限次正序数和倒序数相加的步骤后,都会得到一个回文数。至今为止还不知道这个猜想是对还是错。现在请你编程序验证之。
特别说明:输入的数据保证中间结果小于2^31。
2722837649
327228--->109500--->115401--->219912237649--->132322--->355553
题挺简单的,一步步往下写就行了。
AC代码:
#include<cstdio>#include<cstring>using namespace std;const int maxn=1e4+10;int a[maxn];bool check(int n){ //检查是否为回文 int tmp=n;int tol=0;int b[12];while(tmp){b[tol++]=tmp%10;tmp/=10;}for(int i=0;i<=tol/2;i++){if(b[i]!=b[tol-i-1])return false ;}return true;}int main(){int n;while(scanf("%d",&n)==1){memset(a,0,sizeof(a));int tol=0; a[0]=n; while(!check(n)){tol++;int sum=0;int cnt=n;while(cnt){ sum=sum*10+cnt%10; cnt/=10;}n+=sum;a[tol]=n;}printf("%d\n",tol);for(int i=0;i<tol;i++)printf("%d--->",a[i]);printf("%d\n",a[tol]);}return 0;}
1 0
- HDU-1282回文数猜想
- HDU 1282 回文数猜想
- HDU 1282 回文数猜想
- hdu-1282-回文数猜想
- hdu 1282 回文数猜想
- hdu 1282 回文数猜想
- HDU 1282 回文数猜想
- HDU-1282 回文数猜想
- 回文数猜想 HDU 1282
- HDU 1282 回文数猜想
- hdu 1282 回文数猜想
- hdu 1282 回文数猜想
- hdu 1282 回文数猜想
- hdu 1282 回文数猜想
- HDU 1282 回文数猜想
- HDU 1282 回文数猜想
- HDU 1282 回文数猜想
- HDU:回文数猜想
- 内部类的实例化
- 我招架 我闪避 我用身躯守卫你
- 初学犯的难以言喻的错误。。。
- CentOS 6.5安装jdk1.8
- 进程的概念、表示、调度状态和进程的控制
- HDU 1282 回文数猜想
- 感知器算法
- group by
- HTML5基础加强css样式篇(checked状态伪类和清除默认样式)(十三)
- java.lang.NoClassDefFoundError: javax/wsdl/WSDLException解决
- 网安实验室CTF 注入篇
- grpc-gateway:grpc转换为http协议对外提供服务
- 单向动态链表的建立、插入、删除、排序和保存
- Maven-搭建Maven私服的方法