自用PTA题目记录0016

自用PTA题目记录0016

以下题目序号并无实际意义

---

7-17 构造回文数

题目作者: 胡伟平 单位: 广西科技大学 代码长度限制: 16 KB 时间限制: 400 ms 内存限制: 64 MB

回文数是一种很有趣的数，对于一个不是回文数的数，我们可以通过以下操作来将其变成回文数：将数反转，加到原数上，重复这个过程，直到得到回文数为止。

输入格式： 输入1个数位不超过1000的正整数。

输出格式： 对每一个输入，输出将其变成回文数的过程。每一行按以下个数输出：

A + B = C

A是原数，B是反转数，C是和，重复这个过程，直到C是回文数为止。在最后一行输出C is a palindromic number.。为了控制循环次数，我们规定，如果经过10次操作，还得不到回文数，那么停止，显示Not found in 10 iterations.

输入样例1：
1234

输出样例1：
1234 + 4321 = 5555
5555 is a palindromic number.

输入样例2：
1239102349120349

输出样例2：
1239102349120349 + 9430219432019321 = 10669321781139670
10669321781139670 + 07693118712396601 = 18362440493536271
18362440493536271 + 17263539404426381 = 35625979897962652
35625979897962652 + 25626979897952653 = 61252959795915305
61252959795915305 + 50351959795925216 = 111604919591840521
111604919591840521 + 125048195919406111 = 236653115511246632
236653115511246632 + 236642115511356632 = 473295231022603264
473295231022603264 + 462306220132592374 = 935601451155195638
935601451155195638 + 836591551154106539 = 1772193002309302177
1772193002309302177 + 7712039032003912771 = 9484232034313214948
Not found in 10 iterations.

代码

#include <iostream>
#include <string>
#include <algorithm>