回文数1
来源:互联网 发布:js获取html的data属性 编辑:程序博客网 时间:2024/06/07 18:45
问题 1201: 回文数(一)
时间限制: 1Sec 内存限制: 128MB 提交: 30 解决: 13
题目描述
若一个数(首位不为0)从左到右读与从右到左读都是一样,这个数就叫做回文数,例如12521就是一个回文数。
给定一个正整数,把它的每一个位上的数字倒过来排列组成一个新数,然后与原数相加,如果是回文数则停止,如果不是,则重复这个操作,直到和为回文数为止。给定的数本身不为回文数。
例如:87则有:
STEP1: 87+78=165
STEP2: 165+561=726
STEP3: 726+627=1353
STEP4: 1353+3531=4884
编写一个程序,输入M(12<=M<=100),输出最少经过几步可以得到回文数。如果在8步以内(含8步)不可能得到回文数,则输出0。
输入
第1行一个正整数L,代表测试数据的组数。
接下来L行每行一个整数M(12<=M<=100),M本身不为回文数;
输出
输出L行,第i行对应输入数据的第i+1行,输出最少需要的步数;如果步数大于8,则输出0。
样例输入
3
12
87
89
样例输出
1
4
时间限制: 1Sec 内存限制: 128MB 提交: 30 解决: 13
题目描述
若一个数(首位不为0)从左到右读与从右到左读都是一样,这个数就叫做回文数,例如12521就是一个回文数。
给定一个正整数,把它的每一个位上的数字倒过来排列组成一个新数,然后与原数相加,如果是回文数则停止,如果不是,则重复这个操作,直到和为回文数为止。给定的数本身不为回文数。
例如:87则有:
STEP1: 87+78=165
STEP2: 165+561=726
STEP3: 726+627=1353
STEP4: 1353+3531=4884
编写一个程序,输入M(12<=M<=100),输出最少经过几步可以得到回文数。如果在8步以内(含8步)不可能得到回文数,则输出0。
输入
第1行一个正整数L,代表测试数据的组数。
接下来L行每行一个整数M(12<=M<=100),M本身不为回文数;
输出
输出L行,第i行对应输入数据的第i+1行,输出最少需要的步数;如果步数大于8,则输出0。
样例输入
3
12
87
89
样例输出
1
4
0
#include <iostream>using namespace std;int fun(int x){ int num=0; while(x>0) { num=num*10+x%10; x=x/10; } return num;}int judge(int x){ if(x-fun(x)==0) return 1; return 0;}int main(){ int t; cin>>t; int n; while(t--) { int ans=0; cin>>n; while(ans<=8) { if(!judge(n)) { n=n+fun(n); ans++; } else{ cout<<ans<<endl; break; } } if(ans>8) { cout<<0<<endl; } } return 0;}
0 0
- 回文数1
- 10-回文数1
- 回文数1
- 1092:回文数1
- 1-1000的回文数
- 回文回文数 HUST
- 回文数&&回文串
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- bzoj 4537: [Hnoi2016]最小公倍数 并查集按秩合并+分块
- for each深入理解其原理
- JSON 字符串 与 java 对象的转换
- 程序的异常
- iOS 给NSString文字上添加横线 中间和下划线
- 回文数1
- 嵌入式Linux 常用命令
- 近期总结
- 排序算法大乱斗
- 树莓派通过I2C总线控制Arduino点亮LED灯
- C#对Word文档的创建、插入表格、设置样式等操作!
- SQL语句LEFT JOIN
- Android studio编译加速
- mysql 分组查询某一列最大的前10条记录