进制转换(不限制输入输出进制)

最新推荐文章于 2022-03-11 12:04:17 发布

原创最新推荐文章于 2022-03-11 12:04:17 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #动态规划

NKW 专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一种算法，用于将任意M进制数转换为N进制数，通过解析输入的M进制数并将其转换为十进制数，再将该十进制数转换为目标N进制数。此算法使用了字符串处理和数学运算，适用于大范围的进制转换需求。

题目描述
将M进制的数X转换为N进制的数输出。

输入描述:
输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出描述:
输出X的N进制表示的数。

示例1
输入
10 2
11
输出
1011

代码：

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;

//这个题难的话，应该将数字尽量设大，被迫用数组进行求解

string convert(string number , int a , int b){
	int count = number.size() - 1;
	long long sum = 0;
	for(int i = 0 ; i < number.size() ; i++){
		if(number[i] >= '0' && number[i] <= '9'){
			sum += (number[i] - '0') * pow(a , count);
		}else if(number[i] >= 'A' && number[i] <= 'Z'){
			sum += (number[i] - 'A' + 10) * pow(a , count);
		}
		count--;
	}
	string rst;
	while(sum > 0){
		if((sum % b) >= 10){
			rst += char(sum % b - 10 + 'A');
		}else{
			rst += char(sum % b + '0');
		}
		sum /= b;
	}
	return rst;
}
int main()
{
	int actual , wish;
	string number;
	while(cin >> actual >> wish >> number){
		string rst = convert(number , actual , wish);	
		reverse(rst.begin() , rst.end());
		cout << rst << endl;
	}	
    return 0;
}