回文数

【问题描述】

        当一个数从前往后写与从后往前写时相等,则该数被称为回文数,所有的个位数都是回文数。

        所有非回文数通过一系列的操作都可以匹配一个回文数。首先,将该数写反以后与原数相加,判断结果是否为回文数,如果不是,重复上述过程,直到和为回文数为止。例如:对于数67,两步以后可以将其转换为回文数,67+76=143, 143+341=484。

        給出一个正整数N,请你找出它所匹配的回文数以及它所经历的步骤数。

【输入形式】

        每个输入包含一个测试用例。每个用例包括两正整数n和k,n(<= 1010)是初始数值和K(<= 100)是步骤的最大数目。数字间用空格隔开。【输出形式】

        对于每个测试用例,输出两个数字,每行一个。第一个数字是N所匹配的回文数,第二行是找到这个回文数所经历的步骤,如果第K步之后未找到这个回文数,则输出第K步之后的结果和K来代替。

【样例输入】

样例1
67 3
样例2
69 3

【样例输出】

样例1
484
2
样例2
1353

3

#include<iostream> using namespace std; int main() { bool panduan(int); int huiwen(int); int n,k,i=0; cin>>n>>k; while(i<k){ if(panduan(n)) break;         i++;    n=huiwen(n); } cout<<n<<endl<<i; return 0; }  bool panduan(int n) { int b,s=0; b=n; while(b!=0){ s=s+b%10; s*=10; b/=10; } s/=10; if(s==n) return 1; else return 0; } int huiwen(int n) { int a,sum=0; a=n; while(a!=0){ sum=sum+a%10; sum*=10; a/=10; } sum/=10; return n+sum; }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值