1309：【例1.6】回文数(Noip1999)

#include<bits/stdc++.h>
using namespace std;
#define N 105
int n, a[N];
char s[N];
void tonum(char s[], int a[])//转为数字数组 
{
    int len = strlen(s);
    for(int i = 1; i <= len; ++i)
    {
        if(s[len-i] >= '0' && s[len-i] <= '9')
            a[i] = s[len-i] - '0';
        else
            a[i] = s[len-i] - 'A' + 10;
    }
    a[0] = len;
}
void genOpp(int a[], int b[])//生成a的逆向数字b 
{
    for(int i = 1; i <= a[0]; ++i)//生成a的逆向数字b 
        b[i] = a[a[0]+1-i];
    b[0] = a[0];
}
void addToA(int a[], int b[])//n进制高精度加法 a += b 
{
    int c = 0; 
    for(int i = 1; i <= a[0] || i <= b[0]; ++i)
    {
        a[i] += b[i] + c; 
        c = a[i] / n;//n进制 
        a[i] %= n;
    }
    if(c > 0)
        a[++a[0]] = c;   
}
bool isPalin(int a[])//判断数字a是否是回文的 
{
    for(int i = 1; i <= a[0]/2; ++i)//遍历一半数组 
    {
        if(a[i] != a[a[0]-i+1])
            return false;
    }
    return true;
}
int main()
{
    int b[N] = {};//b:a的逆向数字 
    cin >> n >> s;
    tonum(s, a);
    for(int i = 0; i <= 30; ++i)
    {
        if(isPalin(a))
        {
            cout << i;
            return 0;
        }
        genOpp(a, b);//生成a的逆向数字b
        addToA(a, b);//a+=b
    }
    cout << "Impossible";
    return 0;
}