题目描述
将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;
}