#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; }
解题思路:
注意事项:
参考代码:
0.0分
0 人评分
校门外的树 (C语言代码)浏览:956 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:567 |
文科生的悲哀 (C语言代码)浏览:1397 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:537 |
DNA (C语言代码)浏览:745 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:534 |
1035 题解浏览:776 |
1050题解(结构体数组与结构体指针的使用)浏览:1105 |
字符逆序 (C语言代码)浏览:612 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:565 |