HDU 1282 回文数猜想

比眉伴天荒 2024-02-17 19:44 33阅读 0赞

一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：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

题挺简单的，一步步往下写就行了。

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;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，33人围观）

还没有评论，来说两句吧...

相关阅读

相关郑州轻工业大学OJ1107: 回文数猜想（函数专题）

题目描述一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和...

我就是我/ 2024年05月01日 16:05/ 0 赞/ 72 阅读

相关 HDU 1282 回文数猜想

一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则

比眉伴天荒/ 2024年02月17日 19:44/ 0 赞/ 34 阅读

相关回文数

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输

傷城~/ 2022年11月19日 09:50/ 0 赞/ 285 阅读

相关回文数猜想（函数专题）

题目描述一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其

﹏ヽ暗。殇╰゛Y/ 2022年08月06日 11:18/ 0 赞/ 163 阅读

相关回文数猜想

回文数猜想 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth

r囧r小猫/ 2022年07月31日 17:16/ 0 赞/ 137 阅读

相关 1107: 回文数猜想（函数专题）

Description 一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒

朴灿烈づ我的快乐病毒、/ 2022年06月12日 12:17/ 0 赞/ 198 阅读

相关回文数

【问题描述】当一个数从前往后写与从后往前写时相等，则该数被称为回文数，所有的个位数都是回文数。所有非回文数通过一系列的操作都可以匹配一个

快来打我*/ 2022年06月03日 01:49/ 0 赞/ 260 阅读

相关回文数猜想（函数专题）

题目：一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是

冷不防/ 2022年06月02日 05:00/ 0 赞/ 149 阅读

相关 hdu 1282 回文数猜想

回文数猜想 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others

ゝ一世哀愁。/ 2022年05月31日 09:41/ 0 赞/ 142 阅读

相关回文猜想 C语言方法解决

题目描述验证猜想：任何一个十进制正整数与其反序数相加后得到一个新的正整数，对该正整数重复上述处理最终可得到一个回文数。键盘输入的一个正整数，输出得到的回文数

港控/mmm°/ 2022年04月24日 08:38/ 0 赞/ 184 阅读