一个正整数,如果交换高低位以后和原数相等,那么称这个数为回文数。比如 121121,23322332
都是回文数,13,456713,4567 不是回文数。任意一个正整数,如果其不是回文数,将该数交换高低位以后和原数相加得到一个新的数,如果新数不是回文数,重复这个变换,直到得到一个回文数为止。例如,5757
变换后得到 132(57 + 75)132(57+75),132132 得到 363(132 +
231)363(132+231),363363 是一个回文数。曾经有数学家猜想:对于任意正整数,经过有限次上述变换以后,一定能得出一个回文数。至今这个猜想还没有被证明是对的。现在请你通过程序来验证。
输入格式 输入一行一个正整数 nn。
输出格式 输出第一行一个正整数,表示得到一个回文数的最少变换次数。
接下来一行,输出变换过程,相邻的数之间用”—>”连接。输出格式可以参见样例。
保证最后生成的数在 int 范围内。
349
样例输出
3
简单的模拟一下就好。不过, 计蒜客的官方思路有点意思。
官方思路:
#include <iostream>
#include <vector>
using namespace std;
int fz(int n)
{
int x = 0;
while(n) {
x = x*10 + n%10;
n /= 10;
}
return x;
}
int main()
{
int n, cur = 0, tmp;
cin >> n;
cur = fz(n);
tmp = n;
vector <int> v;
while(n != cur) {
n += cur;
v.push_back(n);
cur = fz(n);
}
cout << v.size() << endl;
cout << tmp;
for(int i = 0; i < v.size(); ++i) {
cout << "--->" << v[i];
}
}
我的思路:
#include <iostream>
using namespace std;
bool isH(int &n)
{
int a = n, b = 0;
while(a) {
b = b*10 + a%10;
a /= 10;
}
if(b == n) return 1;
else {
n += b;
return 0;
}
}
int main()
{
int n, cnt = 0, tmp;
cin >> n;
tmp = n;
while(1) {
if(isH(n)) {
break;
} else {
cnt ++;
}
}
cout << cnt << endl;
n = tmp;
cout << n;
while(1) {
if(isH(n)) {
break;
} else {
cnt ++;
cout << "--->" << n;
}
}
}
其实都差不多, 就是为了水个题解(。。。)