Codeup 墓地——3.5.问题 B: 数制转换

问题 B: 数制转换

时间限制: 1 Sec  内存限制: 32 MB
提交: 730  解决: 183
[提交][状态][讨论版][命题人:外部导入]

题目描述

求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。
不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。

输入

输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。

输出

可能有多组测试数据，对于每组数据，输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，...，9，A，B，...，F）。

样例输入

4 123 10

样例输出

27

提示

用字符串存储和表示不同进制的数。

#include <stdio.h>
#include <iostream>
#include <string.h>

int main(){
	char  n[100];
	int a, b,m;
	long y = 0;
	
	char change[24] = { "0123456789ABCDEF" };
	while (scanf("%d%s%d", &a, n, &b) != EOF){
		
		
		//先把n转换成十进制的
			int  product = 1;//y为转换后的10进制数，product在转换过程中不断乘以a,得到1,a,a^2,a^3
			m = strlen(n);
			for (int i = m - 1; i >= 0; i--){
				if (n[i]<58 && n[i] >= 48)n[i] -= '0';//数字0~9对应的ASCII码为48~57，这时不用变
				else if (n[i] >= 65 && n[i]<80)n[i] -= 55;//大写字母A~F对应的ASCII码为65~70，对应的减去55得到10~15
				else  n[i] -= 87;//小写字母a~f对应的ASCII码为97~102，对应减去87得到10~15
				y = y + (n[i])*product;
				product *= a;
			}

		//再把十进制的y转换成b进制的x
		int  num = 0;
		char z[90];
		do{
			if (y%b<10){
				z[num++] = y%b + 48;
			}
			else
				z[num++] = y%b + 55;
			y /= b;
		} while (y != 0);


		//利用循环输出结果
		for (int i = num - 1; i >= 0; i--){
			printf("%c", z[i]);
		}
		printf("\n");

	}

	//system("pause");
	return 0;
}