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

#include<stdio.h>
#include<string.h>
typedef long long ll;
int  base;//base 记录进制
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';
     //printf("s1=%s   s2=%s\n",s1,s2);
     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);
                // printf("len=%d\n",len);
                 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;
}

解题思路:





注意事项:





参考代码: