【洛谷p1015】【一本通p1309】回文数（noip1999）

（过了这个题灰常灰常开心）

好像前两道忘记了传送门：

回文数【传送门】

洛谷算法标签：

其实还有高精度

---

这个题困死在了十六进制，后来想了想，我们在c[i]中存入一个大于十的数之前的程序也可以实现回文(11=11嘛),所以加了个n=16时的特判：

利用强制类型转化把ABCDEF转化成10,11,12,13,14,15接着进行程序。

int tp()
{
    for(int i=;i<=len-;i++)
    {
        if(m[i]>=){int e=m[i]-;a[len-i]=e;}
    else a[len-i]=m[i]-;
    }
    for(int i=;i<=len-;i++)
    {
        if(m[i]>=){int e=m[i]-;a[len-i]=e;}
        else b[i+]=m[i]-;
    }
    if(hw1(len))
    cout<<<<endl;
    else sum(len);
}

好的附ac代码：

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
char m[];
bool hw1(int);
int n,len;
int a[],b[],c[];
int g=;
bool hw(int f)
{
    int i=,j=f;
    bool flag=;
        while(i<=j)
        {
            if(c[i]!=c[j]){flag=;break;}
            else{i++;j--;}
        }
        return flag;
}
int sum(int len)
{
    int j=;
    int x=;
    while(len>=j)
    {
        c[j]=a[j]+b[j]+x;
        x=c[j]/n;
        c[j]%=n;
        j++;
    }
    c[j]=x;
    while(c[j]==&&j>)j--;
    for(int i=;i<=j;i++)
    {
        a[i]=c[i];
        b[i]=c[j-i+];
    }
    g++;
    if(g>=)cout<<"Impossible"<<endl;
    else
    {
        if(hw(j))cout<<g<<endl;
        if(!hw(j))sum(j);
    }
}
int tp()
{
    for(int i=;i<=len-;i++)
    {
        if(m[i]>=){int e=m[i]-;a[len-i]=e;}
    else a[len-i]=m[i]-;
    }
    for(int i=;i<=len-;i++)
    {
        if(m[i]>=){int e=m[i]-;a[len-i]=e;}
        else b[i+]=m[i]-;
    }
    if(hw1(len))
    cout<<<<endl;
    else sum(len);
}
int main()
{
    cin>>n;
    scanf("%s",m);
    len=strlen(m);
    if(n==)tp();
    else{
        for(int i=;i<=len-;i++)a[len-i]=m[i]-;
        for(int i=;i<=len-;i++)b[i+]=m[i]-;
        if(hw1(len))
        cout<<<<endl;
        else sum(len);
    }

}
bool hw1(int f)
{
    int i=,j=f;
    bool flag=;
        while(i<=j)
        {
            if(a[i]!=a[j])
            {
                flag=;
                break;
            }
            else{i++;j--;}
        }
        return flag;
}

码风清奇

end-