[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[],s2[];
 char m;
 bool check(){
     for(int i=;i<=len;i++)
      if(s1[i]!=s1[len-i+])return false;
     return true;
 }
 void change(){
     for(int i=;i<=len;i++){
         s2[len-i+]=s1[i];
     }
 }
 void show(){
     cout<<endl;
     for(int i=;i<=len;i++)
      cout<<s1[i];cout<<endl;
     for(int i=;i<=len;i++)
      cout<<s2[i];cout<<endl;
 }
 int main(){
     scanf("%d",&n);
     while(scanf("%c",&m)!=EOF){
         if((m>=''&&m<='')||(m>='A'&&m<='F'))len++;
         else{if(len>=)break;}
         if((m>=''&&m<='')){s1[len]=m-'';}
         if((m>='A'&&m<='F')){s1[len]=m-'A'+;}
     }
     if(check()){
         puts("");exit();
     }
     change();
     int step=,jin=;
     while(step<=){
         for(int i=len;i>=;i--){
             int new_=s1[i]+s2[i]+jin;
             jin=;
             if(new_<n)s1[i]=new_;
             if(new_>=n){
                 jin=;
                 s1[i]=new_-n;
             }
             if(jin==&&i==){
                 for(int i=len+;i>=;i--)
                  s1[i]=s1[i-];
                 s1[]=;
                 len++;jin=;
             }
         }
         change();
         if(check()){
             printf("STEP=%d",step);exit();
         }
         step++;
     }
     printf("Impossible!");
 }