J - 任意进制转换

在一次 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;
}