xcoj 1002 回文数

题目描述

一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。

任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。

例如：

68变成154（68+86），再变成605（154+451），最后变成1111（605+506），而1111是回文数。

于是有数学家提出一个猜想：

不论开始是什么正整数，在经过有限次正序数和倒序数相加的步骤后，都会得到一个回文数。至今为止还不知道这个猜想是对还是错。

现在请你编程序验证之。

输入

每行一个正整数。

特别说明：输入的数据保证中间结果小于2^31。

输出

对应每个输入，输出两行，一行是变换的次数，一行是变换的过程。

样例输入

2722837649

样例输出

327228--->109500--->115401--->219912237649--->132322--->355553

来源

<a href="http://xcacm.hfut.edu.cn/problemset.php?search=%E5%90%88%E8%82%A5%E6%A0%A1%E5%8C%BA%E2%80%9C%E6%96%B0%E7%94%9F%E6%9D%AF%E2%80%9D%2014" '="" style="box-sizing: border-box; color: rgb(66, 139, 202); text-decoration:
none; background-color: transparent;">合肥校区“新生杯” 14'

感觉还是比较难的orz，写完之后各种bug

因为要先输出次数再输出过程，又想不出怎么存储起来，于是就来两轮，第一次输出次数，第二次输出过程。

#include<iostream>
#include<cstdio>
#include<string>
#include<sstream>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<deque>
#include<cmath>
#include<climits>
#include<list>
#include<utility>
#include<memory>
#include<cstddef>
#include<iterator>

using namespace std;
typedef long long LL;
const double pi = acos(-1.0);
///////////////////////////////

int judge(vector<int> in) {
int i = 0;
int j = in.size() - 1;
for (; i <= j; i++, j--) {
if (in[i] != in[j]) return 0;
}

return 1;
}

///////////////////////////////
int main(int argc, char**argv) {
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
////////////////////////////

string a;
while (cin >> a) {
vector<int>numbers;
for (int i = 0; i < a. size(); i++) {//string转为int
numbers.push_back(a[i]-'0');
}
//for (vector<int>::iterator i = numbers.begin(); i !=numbers.end(); ) {//以为需要把类似于00001的变为1
// if (*i == 0) {
// i=numbers.erase(i);

// }
// else {
// break;
// }
// }
vector<int>store(numbers);//存储原始数据，为第二轮做准备
int count = 0;
while (judge(numbers)==0) {//第一轮，目标为输出转换次数

vector<int>antinumbers;
for (int i = numbers.size() - 1; i >= 0;i--) {//逆序数组
antinumbers.push_back(numbers[i]);
}
vector<int>ans(numbers.size());
for (int i = numbers.size() - 1; i >= 1; i--) {//除最后一位以外相加
int temp = numbers[i] + antinumbers[i]+ans[i];
if (temp >= 10) {
temp -= 10;
ans[i - 1]++;
}
ans[i] = temp;
}
int temp = numbers[0] + antinumbers[0]+ans[0];//最后一位特判
if (temp >= 10) {
temp -= 10;
vector<int>::iterator i = ans.begin();
ans.insert(i, 1);
ans[1] = temp;

}
else {
ans[0] = temp;
}

count++;
numbers = ans;

}
cout << count << endl;//输出次数

numbers = store;
int i = 1;
while (judge(numbers) == 0) {
4000
for (int i = 0; i < numbers.size(); i++) {
cout << numbers[i];
}
cout << "--->";
vector<int>antinumbers;
for (int i = numbers.size() - 1; i >= 0; i--) {//逆序数组
antinumbers.push_back(numbers[i]);
}
vector<int>ans(numbers.size());
for (int i = numbers.size() - 1; i >= 1; i--) {//除最后一位以外相加
int temp = numbers[i] + antinumbers[i]+ans[i];
if (temp >= 10) {
temp -= 10;
ans[i - 1]++;
}
ans[i] = temp;
}
int temp = numbers[0] + antinumbers[0]+ans[0];//最后一位特判
if (temp >= 10) {
temp -= 10;
vector<int>::iterator i = ans.begin();
ans.insert(i, 1);
ans[1] = temp;
}
else {
ans[0] = temp;
}

numbers = ans;

}
for (int i = 0; i < numbers.size(); i++) {
cout << numbers[i];//输出最后一位
}
cout << endl;
}

////////////////////////////
//system("pause");
return 0;
}