[vijos1304]回文数<模拟>

题目链接：https://vijos.org/p/1304

好久没写博客了，最近一直打不出题，感觉自己是废了，今天做了一道模拟水题，但还是半天没过，后来才发现是忘记考虐10以上的进制是带有字母的，然后就处理字母去了。。接着就发现了一系列shabby一样的操作。。。

这道题只有几个注意点：

1.要考虑到10以上进制在输入是带有字母的

2.这道题并不用把最后的答案输出来，所以直接用int类型存就行了

3.11进制中A代表的是10而不是11，意思是在16进制中最大的是F而不是E

4.这道题可以在数组中用数字代表字母，然后大于等于n就进位

好吧然后这题本来就没难度，我只是简单打个博客水一水，表示我还活着。。。。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cmath>
#define maxn 30
using namespace std;
int n,len, s1[50],s2[50];
char m;
bool check(){
    for(int i=1;i<=len;i++)
     if(s1[i]!=s1[len-i+1])return false;
    return true;
}
void change(){
    for(int i=1;i<=len;i++){
        s2[len-i+1]=s1[i];
    }    
}
void show(){
    cout<<endl;
    for(int i=1;i<=len;i++)
     cout<<s1[i];cout<<endl;
    for(int i=1;i<=len;i++)
     cout<<s2[i];cout<<endl;    
}
int main(){
    scanf("%d",&n);
    while(scanf("%c",&m)!=EOF){
        if((m>='0'&&m<='9')||(m>='A'&&m<='F'))len++;
        else{if(len>=1)break;}
        if((m>='0'&&m<='9')){s1[len]=m-'0';}
        if((m>='A'&&m<='F')){s1[len]=m-'A'+10;}
    }    
    if(check()){
        puts("0");exit(0);
    }
    change();
    int step=1,jin=0;
    while(step<=30){
        for(int i=len;i>=1;i--){
            int new_=s1[i]+s2[i]+jin;
            jin=0;
            if(new_<n)s1[i]=new_;
            if(new_>=n){
                jin=1;
                s1[i]=new_-n;
            }
            if(jin==1&&i==1){
                for(int i=len+1;i>=2;i--)
                 s1[i]=s1[i-1];
                s1[1]=1;
                len++;jin=0;
            }
        }
        change();
        if(check()){
            printf("STEP=%d",step);exit(0);
        }
        step++;
    }
    printf("Impossible!");
}