1092:回文数1
来源:互联网 发布:云盘服务器架设php 编辑:程序博客网 时间:2024/06/05 07:43
1092:回文数1
Description
若一个数(首位不为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。
Input
第1行一个正整数L,代表测试数据的组数。
接下来L行每行一个整数M(12<=M<=100),M本身不为回文数;
Output
输出L行,第i行对应输入数据的第i+1行,输出最少需要的步数;如果步数大于8,则输出0。
Sample Input
3
12
87
89
Sample Output
1
4
0
#include<iostream>using namespace std;int huiwen(int x){ int count=0; while(x!=0) { count=count*10+x%10; x=x/10; } return count;}int main(){ int L,M ,i; cin>>L; while(L--) { cin>>M; for(i=0;i<=8;i++) { int count1=huiwen(M); if(count1==M) break; M=M+count1; } if(i<=8) cout<<i<<endl; else cout<<"0"<<endl; }}
阅读全文
0 0
- 1092:回文数1
- 1092: 回文数(一)
- 回文数1
- 10-回文数1
- 回文数1
- 1-1000的回文数
- 回文回文数 HUST
- 回文数&&回文串
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 使用halcon(版本10.0 64位)读入图像并进行显示,使用ChartAxis类实现图像直方图的显示?
- Head First 设计模式 之 oo设计原则简介
- Xcode8 打包上传构建版本不显示
- hadoop搭建
- java 导出word
- 1092:回文数1
- Swift 方法
- [LeetCode-Algorithms-7] "Reverse Integer" (2017.9.14-WEEK2)
- 关于重载全局new/delete 的一些问题
- Vue项目,当图片加载错误时,用默认图片代替
- 用CSS自定义浏览器滚动条
- 2017CVPR论文---Annotating object instances with a polygon -RNN
- js点击事件的时候浏览器报错,提示Uncaught TypeError: Cannot set property 'onclick' of null
- 关于ArrayList存储局部变量和全局变量的易错笔记