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) {
			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;
}