解题思路:
一开始想用字符数组做题,可是在十六进制进位的时候太过麻烦,就使用int型数组了,如果只是判断回文的话,a,b,c和它们具体代表的10,11,12并没有不同。
不过这样又陷入了新的麻烦,字符数组可以直接strlen得到具体长度,而c语言里面int型的数组不好直接判断长度,只好使用一个变量y记录最后一个元素的下标,再对y进行实时更新。
代码写的逻辑还算清晰,我尽量把注释写清楚。
参考代码:
#include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> int p[1001]; char l[1001]; int ff(int y){//判断是否回文 int i=0; for(i=0;i<=y;i++){ if(p[i]!=p[y-i])return 0; } return 1; } int main () { int i,j,k; int n,x=0,y=0,z=0; scanf("%d %s",&n,l); y=strlen(l)-1; for(i=0;i<=y;i++){//将字符转化为int型,这样方便处理10以上的进制 if(l[i]>='0'&&l[i]<='9')p[i]=l[i]-'0'; if(l[i]>='a'&&l[i]<='z')p[i]=l[i]-'a'+10; if(l[i]>='A'&&l[i]<='Z')p[i]=l[i]-'A'+10; } for(i=0;i<=30;i++){ if(ff(y)==1){//判断是否回文,打印i值即可 printf("%d",i); break; } int s[1001]={0}; for(j=0,k=y;j<=y;j++,k--){//将数字倒序赋给新数组,因为是倒序,所以不能直接memcpy s[j]=p[k]; } for(j=0;j<=y;j++){//数组加法模板,n表示进制 p[j]+=s[j]; p[j+1]+=p[j]/n; p[j]%=n; } if(p[j]!=0)y=j;//更新y的值,y及最后一个元素的下标 } if(i>30)printf("Impossible"); return 0; }
0.0分
160 人评分
K-进制数 (C语言描述,蓝桥杯)浏览:946 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:719 |
用筛法求之N内的素数。 (C语言代码)浏览:591 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:465 |
逆反的01串 (C语言代码)浏览:1513 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:440 |
开心的金明 (C语言代码)浏览:558 |
循环链表与单个结点删除浏览:1112 |
孤独的骑士 (C语言代码)浏览:1083 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:310 |