【回文数(二)】 （C++代码）

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
int  base;//base 记录进制， n 记录输入的数字
char f[100];
void add(char s[])
{
     char  s1[100] , s2[100] , temp[100];
     strcpy(s1,s);
     int len = strlen(s);
     for(int i=0;i<len;i++) s2[len-1-i]=s[i];
     s2[len]='\0';
     int g = 0 ;
     for(int i=0;i<len;i++)
     {
           int  t =s1[i]-'0'+s2[i]-'0' + g ;
           temp[i]= t % base + '0' ;
           g = t  / base;
           if(i==len-1) if(g>0){
               strcpy(s,temp);
               s[len]=g + '0';
               s[len+1]='\0';
               return ;
            }
     }
     temp[len]='\0';
     strcpy(s,temp);
}
int main(void){
    while(scanf("%d%s",&base ,f)!=EOF){

             int ok = 0 ,cnt = 0;//cnt记录执行的次数
             while(!ok || cnt >30){
                 int len=strlen(f);
                 int flag = 1 ; //标记字符串f是不是对称的
                 for(int i=0;i<=len/2;i++)
                 if(f[i]!=f[len-1-i]){
                        flag = 0 ;
                        break;
                    }
                 if(flag) ok = 1;
                 else {  add(f);  cnt++; }//增加次数
                 }
             if(cnt<=30)  printf("STEP=%d\n",cnt);
             else printf("Impossible!\n");
    }
    return 0;
}

解题思路:看不懂就自己思考思考，哈哈哈





注意事项:





参考代码: