洛谷P1015 [NOIP1999 普及组] 回文数（C++）

这题就是高精度在加上一个模拟

#include <bits/stdc++.h>
using namespace std;
const int maxN = 105;
char sixt[20] = "0123456789ABCDEF";
int n;
string m;
bool hw(string a) { //判断回文
	string s = a; //把 a 赋值给 s
	reverse(s.begin(), s.end()); //反转字符串 s
	return s == a; //判断 a 和 s 是否相等
}
string add(int k, string b) { //高精度加法过程，推广到 k 进制
	string a = b;
	reverse(a.begin(), a.end());
	int numa[maxN], numb[maxN], numc[maxN];
	int len = a.length(), lenc = 1;
	string ans;
	for (int i=0; i<len; i++) {
		if (isdigit(a[i])) numa[len-i] = a[i] - '0'; //对于十六进制的特判，如果是数字减去 0 ，下同
		else numa[len-i] = a[i] - 'A' + 10; //如果不是数字减去 A 再加上 10
		if (isdigit(b[i])) numb[len-i] = b[i] - '0';
		else numb[len-i] = b[i] - 'A' + 10;
	}
	int x = 0;
	while (lenc <= len) {
		numc[lenc] = numa[lenc] + numb[lenc] + x;
		x = numc[lenc] / k; //把除以 10 修改为除以 k
		numc[lenc] %= k; //这里把对 10 取模修改为对 k 取模
		lenc++;
	}
	numc[lenc] = x;
	while (numc[lenc] == 0) lenc--;
	for (int i=lenc; i>=1; i--) ans += sixt[numc[i]];
	return ans;
}
int main() {
	cin >> n >> m;
	for (int i=0; i<=30; i++){ //模拟过程
		if(hw(m)) { //如果是回文数就输出步骤数
			printf("STEP=%d", i);
			return 0;
		}
		else m = add(n, m);
	}
	printf("Impossible!"); //如果超过 30 步则输出 Impossible!
	return 0;
}