1161: 回文数(高精度)

解题思路: 高精度求和

注意事项:

参考代码:

#include<iostream>
using namespace std;
const int N = 1e3 + 10;
int a[N],b[N];
bool ispd(int c[], int size){
	for(int i = 0; i < size / 2; i ++)
		if (c[i] != c[size - i - 1]) return false;
	return true;
}
int main()
{
	int n,m;
	string s;
	cin >> n >> s;
	m = s.size();
	for(int i = 0 ; i < m; i ++){
		if(s[i] >= '0' && s[i] <= '9') a[m- i - 1] = s[i] - '0';
		else a[m- i - 1] = s[i] - 'A' + 10;
	} 
	for(int i = 0; i < 30; i ++){
		for(int j = 0; j < m; j ++)
			b[j] = a[m - j - 1];
		int r = 0;
		for(int j = 0; j < m; j ++){
			r += a[j] + b[j];
			a[j] = r % n;
			r /= n;			
		}
		if (r > 0) 	a[m++] = r;
		if(ispd(a, m)) {
			cout << "STEP=" << i + 1 << endl;
			return 0;
		}
	}
	cout << "Impossible!";
	return 0;
}