1079 延迟的回文数 （20 分）

1079 延迟的回文数 （20 分）

1079 延迟的回文数 （20 分）

给定一个 k+1 位的正整数 N，写成 ak⋯a1a0 的形式，其中对所有 i 有 0≤ai<10 且 ak>0。N 被称为一个回文数，当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。

非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回文数出现。如果一个非回文数可以变出回文数，就称这个数为延迟的回文数。（定义翻译自 ​​+ B = C

其中 ​​A​​​ 是原始的数字，​​B​​​ 是 ​​A​​​ 的逆转数，​​C​​​ 是它们的和。​​A​​​ 从输入的整数开始。重复操作直到 ​​C​​​ 在 10 步以内变成回文数，这时在一行中输出 ​​C is a palindromic number.​​​；或者如果 10 步都没能得到回文数，最后就在一行中输出 ​​Not found in 10 iterations.​​。

输入样例 1：

97152

输出样例 1：

97152 + 25179 = 122331122331 + 133221 = 255552255552 is a palindromic number.

输入样例 2：

196

输出样例 2：

196 + 691 = 887887 + 788 = 16751675 + 5761 = 74367436 + 6347 = 1378313783 + 38731 = 5251452514 + 41525 = 9403994039 + 93049 = 187088187088 + 880781 = 10678691067869 + 9687601 = 1075547010755470 + 07455701 = 18211171Not found in 10 iterations.

#include#include#includeusing namespace std;bool judge(string s) { int len = s.length(); for (int i = 0; i = 0; i--) { t = s1[i] + s2[i] - 2 * '0' + jinwei; jinwei = t / 10; t = t % 10; s[i] = t+'0'; } char c = jinwei+'0'; if (jinwei > 0) s = c+s; cout << s2 << " + " << s1 << " = " << s<> s; int cnt = 0; while (cnt <10) { if (judge(s)) { cout << s << " is a palindromic number." << endl; break; } else { change(s); cnt++; } } if (cnt == 10) { cout << "Not found in 10 iterations." << endl; } return 0;}

题目的输入最多是1000位正整数，所有可以用字符串来做。

用到一个reverse()函数

记录一下用法：

#include//......reverse(s.begin(), s.end()); //s是字符串

还有就是如果要改变传进入的参数的值，记得传引用或者传地址，直接传值是不能改变实际参数的值的，

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。