【回文数(二)】 （C++代码）

解题思路: 是进制加法，不是转换为进制再加

                    如十进制是满十进一，那么九进制就是满九进一，如此类推

#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
void huiwen(string num, int step, int m)
{
	if (step == 31)
	{
		cout << "Impossible!" << endl;
		return;
	}
	string n = num;
	reverse(num.begin(), num.end());
	string sum;
	int s, flag = 0;
	for (int i = n.size() - 1; i >= 0; i--)
	{
		s = (n[i] - '0') + (num[i] - '0') + flag;
		flag = s / m;
		s = s % m;
		sum += char(s + '0');
	}
	if (flag)	sum += char(flag + '0');
	int len = sum.size();
	int f = 1;
	for (int i = 0; i < len / 2; i++)
	{
		if (sum[i] != sum[len - i - 1])
		{
			f = 0;
			break;
		}
	}
	if (f)
		cout << "STEP=" << step + 1 << endl;
	else
		huiwen(sum, step + 1, m);
}
int main()
{
	int n;
	while (cin >> n)
	{
		getchar();
		string num;
		cin >> num;
		huiwen(num, 0, n);
	}
	return 0;
}