如何实现任意进制转换?挂两个模板
传送门 :
题目链接, 这道题是让十进制转换成任意进制,其实这个模板可以实现任意进制之间的转换
核心思想是将之前的数先转换成十进制,再由十进制转换到目标进制
第一种方式,字符数组实现(占内存大):
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
using namespace std;
char a[1000005];
void conversion(string s1, string s2, int d1, int d2)
{
char c;
int num = 0;
int t;
for(int i = 0; i < s1.size(); i ++){
if(s1[i] >= '0' && s1[i] <= '9')
t = s1[i] - '0';
else t = s1[i] - 'A' + 10;
num = num * d1 + t;
}
memset(a, 0, sizeof(a));
int cnt = 0;
while(num)
{
t = num % d2;
num /= d2;
if(t <= 9) a[++ cnt] = (char)(48 + t);
else a[++ cnt] = t - 10 + 'A';
}
for(int i = cnt; i >= 1; i --)
cout<<a[i];
cout<<endl;
}
int main()
{
string s1, s2;
int d1, d2;
while(cin>>s1>>d2)
{
conversion(s1, s2, 10, d2);
}
return 0;
}
第二种方式:字符串实现(这个更优)
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
using namespace std;
void conversion(string s1, string s2, int d1, int d2)
{
int num = 0;
int t;
for(int i = 0; i < s1.size(); i ++){
if(s1[i] >= '0' && s1[i] <= '9')
t = s1[i] - '0';
else t = s1[i] - 'A' + 10;
num = num * d1 + t;
}
s2 = "";
while(num)
{
t = num % d2;
num /= d2;
if(t <= 9) s2 = (char)(t + 48) + s2;
else s2 = (char)(t - 10 + 'A') + s2;
}
cout<<s2<<endl;
}
int main()
{
string s1, s2;//s1 s2 分别代表之前的字符串和转换之后的字符串
int d1, d2;//d1 d2 分别代表之前的进制和转换之后的进制
while(cin>>s1>>d2)
{
conversion(s1, s2, 10, d2);
}
return 0;
}