[NOIP1999]回文数

这道题写了几个小时，一共出现了两个大错误。一道基础的语法题，做的我差点想砸电脑，ac的那一刻简直感觉人生升华了【滑稽】。废话不多说，看题分析。

题目描述：

若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。

例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。

又如：对于10进制数87：

STEP1：87+78  = 165                  STEP2：165+561 = 726

STEP3：726+627 = 1353                STEP4：1353+3531 = 4884

在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。

写一个程序，给定一个N（2<=N<=10或N=16）进制数M（100位之内），求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible!”

进制N>10时，使用大写'A'字母表示10，'B'表示11,...,'E'表示15。

输入描述：

两行，分别为N,M

输出描述：

STEP=ans

示例1：

输入：

9
87

输出：

STEP=6

分析：

这道题我一看到16进制，以为要将大于9的数转化为A,B......，然后苦思冥想如何转化它，然后判断转化后的一串数是否是回文数，想了一个多小时没想出来【爆哭】。如果有会转化的大佬可以告诉我一下嘛。下午的时候，脑子灵机一动，反应过来不需要转化。因为16进制数它每一个数位上的十进制数值相同，那么它该数位上的十六进制数值就相同，判断回文数只需要从十进制数值是否相同这里入手就行了。但是这也为我后面的错误埋下了伏笔，后面因为脑子里总想着A=10之类的转化导致我忘了'A'其实对应的ASCII码是65，所以在char转化int的时候出了问题，然后又ji掉了一个多小时。

代码：

#include<bits/stdc++.h>
using namespace std;
int a[1005],b[1005],c[1005],len,step=0,n; 
string num;
void hi(){//高精度加法
    int t=0;
    for(int i=1;i<=len;i++){
        a[i]=c[i];
        b[i]=c[len-i+1];
    }
        for(int i=1;i<=len;i++){
        c[i]=a[i]+b[i]+t;
        t=c[i]/n;
        c[i]=c[i]%n;
        if(i==len&&t==1){
            len++;
            c[len]=t;
        }
    }
    }
bool palindromic(){//判断是否回文
    int j=1,cnt=len;
    while(cnt>j){
    if(c[j]!=c[cnt])
    {break;}
        j++;cnt--;
    }
    if(cnt>j)
        return false;
    else
        return true;
}
int main(){
    cin>>n>>num;
    len=num.size();
    for(int i=1;i<=len;i++){
        if('0'<=num[i-1]&&num[i-1]<='9')
        c[i]=num[i-1]-'0';
        else
        c[i]=num[i-1]-'A'+10;
    }
    for(int i=0;i<=30;i++){    
        if(palindromic()) break;
        hi();
        step++;
    }
    if(step==31)
        cout<<"Impossible!"<<endl;
    else
        cout<<"STEP="<<step<<endl;
    return 0;
}