题目描述
编写一个程序,可以实现将一个数字由一个进制转换为另一个进制。
这里有62个不同数位{0-9,A-Z,a-z}。
输入格式
第一行输入一个整数,代表接下来的行数。
接下来每一行都包含三个数字,首先是输入进制(十进制表示),然后是输出进制(十进制表示),最后是用输入进制表示的输入数字,数字之间用空格隔开。
输入进制和输出进制都在2到62的范围之内。
(在十进制下)A = 10,B = 11,…,Z = 35,a = 36,b = 37,…,z = 61 (0-9仍然表示0-9)。
输出格式
对于每一组进制转换,程序的输出都由三行构成。
第一行包含两个数字,首先是输入进制(十进制表示),然后是用输入进制表示的输入数字。
第二行包含两个数字,首先是输出进制(十进制表示),然后是用输出进制表示的输入数字。
第三行为空白行。
同一行内数字用空格隔开。
输入样例
8
62 2 abcdefghiz
10 16 1234567890123456789012345678901234567890
16 35 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
35 23 333YMHOUE8JPLT7OX6K9FYCQ8A
23 49 946B9AA02MI37E3D3MMJ4G7BL2F05
49 61 1VbDkSIMJL3JjRgAdlUfcaWj
61 5 dl9MDSWqwHjDnToKcsWE1S
5 10 42104444441001414401221302402201233340311104212022133030
输出样例
62 abcdefghiz
2 11011100000100010111110010010110011111001001100011010010001
10 1234567890123456789012345678901234567890
16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
35 333YMHOUE8JPLT7OX6K9FYCQ8A
35 333YMHOUE8JPLT7OX6K9FYCQ8A
23 946B9AA02MI37E3D3MMJ4G7BL2F05
23 946B9AA02MI37E3D3MMJ4G7BL2F05
49 1VbDkSIMJL3JjRgAdlUfcaWj
49 1VbDkSIMJL3JjRgAdlUfcaWj
61 dl9MDSWqwHjDnToKcsWE1S
61 dl9MDSWqwHjDnToKcsWE1S
5 42104444441001414401221302402201233340311104212022133030
5 42104444441001414401221302402201233340311104212022133030
10 1234567890123456789012345678901234567890
解法:(短除法)
- 先将a进制下的每个位置上的数转化为int 类型存入number中,再讲number反转
- )
#include<iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main(){
int T ;
cin >> T;
while(T -- ){
int a,b;
string a_line,b_line;
cin >> a >> b >> a_line;
vector<int> number;
for(auto c : a_line){
if(c >= '0' && c <= '9') number.push_back(c - '0');
if(c >= 'A' && c <= 'Z') number.push_back(c - 'A' + 10);
if(c >= 'a' && c <= 'z') number.push_back(c - 'a' + 36);
}
reverse(number.begin(),number.end()); //倒叙,方便去除末尾的0
vector<int> res;
while(number.size()){
int r = 0;
for(int i = number.size() - 1;i >= 0; i--){ //反转后要从最后一个数开始算
number[i] += r * a;
r = number[i] % b;
number[i] /= b;
}
res.push_back(r);
while(number.size() && number.back() == 0) number.pop_back();//删除末尾的0.
}
reverse(res.begin(),res.end());
for(auto x : res){
if(x <= 9) b_line +=char(x + '0');
if(x >= 10 && x <= 35) b_line += char(x - 10 + 'A');
if(x >= 36) b_line += char(x - 36 + 'a');
}
cout << a << ' ' << a_line << endl;
cout << b << ' ' << b_line << endl;
cout << endl;
}
return 0;
}