#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语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:726 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:745 |
C语言考试练习题_保留字母 (C语言代码)浏览:668 |
Tom数 (C语言代码)浏览:519 |
C二级辅导-等差数列 (C语言代码)浏览:672 |
链表数据求和操作 (C语言代码)浏览:897 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:728 |
敲七 (C语言代码)浏览:2649 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:434 |
求圆的面积 (C++代码)浮点数有误差!!!浏览:652 |