在一次 NOIP 初赛模拟考试中,小明碰到了一道进制转换的题,由于没有学过进制转换,导致成绩不理想,于是他下决心搞明白进制转换是怎么回事。通过查阅资料他发现,进制有很多种,通常的有二进制、八进制、十进制和十六进制等。如果不超过十进制,00 到 99 的十个数字就够用了,但超过十进制时,两位数字需要用一个字符去表示。通常用大写字母A
表示十进制中的 10,用大写字母B
表示十进制中的 11,用大写字母 C
表示十进制中的 12,用大写字母D
表示十进制中的 13,用大写字母E
表示十进制中的 14,用大写字母F
表示十进制中的 15,以此类推。
现在他想编写一个程序,将一个任意的 n 进制数转换成 m 进制的数。
输入格式
第一行仅有一个正整数 (2≤n≤16),表示给定数是一个 n 进制数。
第二行是一个字符串,描述一个合法的 n 进制正数。
第三行仅有一个正整数(2≤m≤16),表示要将给定的 n 进制数转换成 m 进制数。
注意:所给的 n 进制数在其对应的 10 进制数中大小不会超过 10^9。
输出格式
一行,输出转换成 m 进制的数。
Sample Input
2 101101 10
Sample Output
45
Sample Input 2
7 654321 8
Sample Output 2
337315
思路:先把n进制数转换为十进制数,再把十进制数转换为m进制数
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
char a[20],b[8];
int t,i,j,e,h=0,c[20];
int n,m;
int k,q;
int s=0;
scanf("%d",&k); //输入n进制
getchar(); //排除\n的干扰·
gets(a); //输入字符串
scanf("%d",&q); //输入m进制
t=strlen(a);
for(i=0;i<t;i++){ //将n进制转换为十进制数
if(a[i]<='9'&&a[i]>='0') n=a[i]-'0';
if(a[i]<='F'&&a[i]>='A') n=a[i]-'A'+10; //将大于十进制的数改为十进制
s=s*k+n; //十进制数
}
for(j=0;j<8;j++){ //为11——>A转换,以此类推
b[j]='A'+j;
}
while(s>0){
c[h]=s%q; //十进制数转换为m进制数
h++;
s/=q;
}
h--;
for(;h>=0;h--){
if(c[h]<=9){ //转换后少于9的数
printf("%d",c[h]);
}else if(c[h]>9){ //转换后大于9的数
e=c[h];
printf("%c",b[e-10]);
}
}
printf("\n");
return 0;
}