#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语言代码)浏览:588 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:619 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:624 |
WU-图形输出 (C++代码)浏览:797 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:586 |
1009题解浏览:720 |
1051(奇了怪了)浏览:645 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:572 |
剪刀石头布 (C语言代码)浏览:1426 |
计算质因子 (C语言代码)浏览:696 |