1999 NOIP 回文数

P1015 回文数 （NOIP1999）

思路：

因为存在不同进制的问题，所以考虑用高精度实现。利用对高精度进位的控制来实现不同进制的加法。然后再利用一个循环调用高精度的函数来解题。

# include <cstdio>
# include <cstring>
# include <algorithm>
# include <cstdlib>
#include <iostream>
using namespace std;
char a[10000];
int c[10000],al[10000]={0},n=0,len=0,sum=0,flag=0;
int add()
{
    sum++;
    memset(c,0,sizeof(c));
    for(int i=1;i<=len;i++)
    {
        c[i]+=al[i]+al[len-i+1];
        if(c[i]>=n)
        {
            c[i+1]++;
            c[i]=c[i]%n;
        }
    }
    if(c[len+1]!=0)
        len++;
    for(int i=1,j=len;i<=j,j>=i;i++,j--)
    {
        if(c[i]!=c[j])
            break;
        if(i==j||j-i==1)
            flag=1;
    }
    for(int i=1;i<=len;i++)
        al[i]=c[i];
}
int main()
{
    cin >> n;
    cin >> a;
    for(int i=strlen(a)-1;i>=0;i--)
    {       if(a[i]=='0'||a[i]=='1'||a[i]=='3'||a[i]=='4'||a[i]=='5'||a[i]=='6'||a[i]=='7'||a[i]=='8'||a[i]=='9')
            al[strlen(a)-i]=a[i]-'0';
        if(a[i]=='A'||a[i]=='B'||a[i]=='C'||a[i]=='D'||a[i]=='E'||a[i]=='F')
            al[strlen(a)-i]=a[i]-'A'+10;
    }
    len = strlen(a);
    for(int j=1;j<=30;j++)
    {
        add();
        if(flag==1)
        {
            cout << "STEP=" << sum << endl;
            return 0;
        }
    }
    cout << "Impossible!" << endl;
    return 0;
}