问题 B: 数制转换（进制问题）

最新推荐文章于 2021-06-10 16:49:11 发布

原创最新推荐文章于 2021-06-10 16:49:11 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了在不同进制间转换非负整数的算法实现，特别关注于从2进制到16进制之间的转换。通过具体的代码示例，讲解了如何将一个进制的数转换为十进制，再从十进制转换为另一个进制的过程。适用于理解基本的数据表示和转换原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[命题人 : 外部导入]

时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述

求任意两个不同进制非负整数的转换（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）。

样例输入 Copy

<span style="color:#333333"><span style="color:#333333">4 123 10</span></span>

样例输出 Copy

<span style="color:#333333"><span style="color:#333333">27</span></span>

提示

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

别忘了0的情况

#include <iostream>
#include <vector>
#include <string>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;

int main(int argc, char** argv) {
	int a, b;
	string num;
	while(cin >> a >> num >> b) {
		int x = 1, ten = 0, len=num.length();
		//转成十进制 
		for(int i = len - 1; i >= 0; i--) {
			if(num[i] <= '9')
				ten = ten + x * (num[i] - '0');
			else if(num[i] >= 'a' && num[i] <= 'f')
				ten = ten + x * (num[i] - 'a' + 10);
			else if(num[i] >= 'A' && num[i] <= 'F')
				ten = ten + x * (num[i] - 'A' + 10);
			x = x * a;
		}
		if(ten == 0) cout << 0;
		vector<char> s;
		//转成b进制 
		while(ten){
			if(ten % b > 9) s.push_back((char)(ten % b - 10 + 'A'));
			else{
				s.push_back((char)(ten % b + '0'));
			}
			ten /= b;
		}
		for(int i = s.size() - 1; i >= 0; i--){
			cout << s[i];
		}
		cout << endl;
	}

}