SDNUOJ 1041 任意进制转换

如何实现任意进制转换？挂两个模板

传送门 ： 题目链接， 这道题是让十进制转换成任意进制，其实这个模板可以实现任意进制之间的转换

核心思想是将之前的数先转换成十进制，再由十进制转换到目标进制

第一种方式，字符数组实现（占内存大）：

#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;
}