任意进制转换（高精度）

2019银川现场：https://nanti.jisuanke.com/t/42389

62进制以内的任意进制转换

板子：

#include<bits/stdc++.h>
using namespace std;
const int N=1000;
char s1[N],s2[N];
int a[N],t[N],n,m;//n进制转m
void solve(){
    int len=strlen(s1),i,k;
    for(i=0;i<len;++i) t[len-i-1]=s1[i]-(s1[i]<65?48:s1[i]<97?55:61);//字符串s1转整型数组t 逆序：低位在前高位在后
    for(k=0;len;){
        for(i=len;i>0;--i){ //对n进制的t短除 从最高位t[len-1]开始 在最后一位t[0]前停下
            t[i-1]+=t[i]%m*n; //高位除不尽的（t[i]%m） 乘上n（n进制数） 再加到低位t[i-1]上
            t[i]/=m; //该高位 上 t[i]/m 转成m进制
        }
        a[k++]=t[0]%m;
        t[0]/=m; //单独处理最后一位
        while(len&&!t[len-1]) --len;//第len位一定是处理完的了（第一次白做），找第len位后不为0的位
    }
    s2[k]=0;
    for(i=0;i<k;++i) s2[k-i-1]=a[i]+(a[i]<10?48:a[i]<36?55:61);
}
int main(){
    scanf("%d%d%s",&n,&m,&s1);
    solve();
    printf("%s\n",s2);
}

POJ1220：http://poj.org/problem?id=1220

板子（注释是我曾经默写错的一些地方）

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=1e5+5;
int n,m;
int a[N],t[N];
char s1[N],s2[N];
void solve(){
    int i,k,len=strlen(s1);
    for(i=0;i<len;++i) t[len-1-i]=s1[i]-(s1[i]<65?48:s1[i]<97?55:61);
    for(k=0;len;){
        for(i=len;i>0;--i){
            t[i-1]+=t[i]%m*n;//+= %m*n
            t[i]/=m;
        }
        a[k++]=t[0]%m;
        t[0]/=m;
        while(len&&!t[len-1]) --len;
    }
    s2[k]=0;
    for(int i=0;i<k;++i) s2[k-1-i]=a[i]+(a[i]<10?48:a[i]<36?55:61);
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d%s",&n,&m,&s1);
        solve();
        printf("%d %s\n%d %s\n\n",n,s1,m,s2);
    }
}

蓝桥杯：

16转8：(用上面的板子会T，复杂度是O(n^2)，n是十六进制数的位数，是1e5，所以只能转二进制来做，复杂度是O(n))

但是用char写会超时，好像是strcat函数特别慢。

#include<bits/stdc++.h>
using namespace std;
const int N=5e5+5;
char s1[N],s2[N],s[N],a[N];//s1十六进制 s2二进制 s补0后的二进制 a八进制
//strlen(s) 求字符串s的长度
//strcat(s1,s2) 拼接 s1=s1+s2
//strcpy(s,str) 赋值（拷贝）
//strcmp(s1,s2) 比较（相等为0）
//strncpy(dest,src,n) 从src开始 取n个字符 赋给dest
//substr(s,n) string的函数 截取（从s开始取n个字符）
void solve(){
    s2[0]=0;
    int l1=strlen(s1);
    for(int i=0;i<l1;++i){
        if(s1[i]=='0') strcat(s2,"0000");
        else if(s1[i]=='1') strcat(s2,"0001");
        else if(s1[i]=='2') strcat(s2,"0010");
        else if(s1[i]=='3') strcat(s2,"0011");
        else if(s1[i]=='4') strcat(s2,"0100");
        else if(s1[i]=='5') strcat(s2,"0101");
        else if(s1[i]=='6') strcat(s2,"0110");
        else if(s1[i]=='7') strcat(s2,"0111");
        else if(s1[i]=='8') strcat(s2,"1000");
        else if(s1[i]=='9') strcat(s2,"1001");
        else if(s1[i]=='A') strcat(s2,"1010");
        else if(s1[i]=='B') strcat(s2,"1011");
        else if(s1[i]=='C') strcat(s2,"1100");
        else if(s1[i]=='D') strcat(s2,"1101");
        else if(s1[i]=='E') strcat(s2,"1110");
        else if(s1[i]=='F') strcat(s2,"1111");
    }
    int l2=strlen(s2);
    if(l2%3==1) strcpy(s,"00"); else if(l2%3==2) strcpy(s,"0");else strcpy(s,"");
    strcat(s,s2);
    l2=strlen(s);
    int k=0;
    char tmp[4];
    bool first=1;
    for(int i=0;i<l2;i+=3){
        strncpy(tmp,s+i,3);
        if(!strcmp(tmp,"000")){
            if(!first) printf("0");
        }else{
            first=false;
            if(!strcmp(tmp,"001")) printf("1");
            else if(!strcmp(tmp,"010")) printf("2");
            else if(!strcmp(tmp,"011")) printf("3");
            else if(!strcmp(tmp,"100")) printf("4");
            else if(!strcmp(tmp,"101")) printf("5");
            else if(!strcmp(tmp,"110")) printf("6");
            else if(!strcmp(tmp,"111")) printf("7");
        }
    }
    return;
}

int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%s",&s1);
        solve();
        puts("");
    }
    return 0;
}

用string这样写就过了

#include<bits/stdc++.h>
using namespace std;
int main(){
    int T;
    cin>>T;
    while(T--){
        string s1,s2="";
        cin>>s1;
        for(int i=0;s1[i];++i){
            switch(s1[i]){
                case '0': s2+="0000";break;
                case '1': s2+="0001";break;
                case '2': s2+="0010";break;
                case '3': s2+="0011";break;
                case '4': s2+="0100";break;
                case '5': s2+="0101";break;
                case '6': s2+="0110";break;
                case '7': s2+="0111";break;
                case '8': s2+="1000";break;
                case '9': s2+="1001";break;
                case 'A': s2+="1010";break;
                case 'B': s2+="1011";break;
                case 'C': s2+="1100";break;
                case 'D': s2+="1101";break;
                case 'E': s2+="1110";break;
                case 'F': s2+="1111";break;
                default:break;
            }
        }
        int l2=s2.size();
        if(l2%3==1) s2="00"+s2; else if(l2%3==2) s2="0"+s2;
        bool flag=false;
        for(int i=0;s2[i];i+=3){
            int t=4*(s2[i]-'0')+2*(s2[i+1]-'0')+s2[i+2]-'0';
            if(t) flag=1;
            if(flag) cout<<t;
        }
        puts("");
    }
    return 0;
}

 

16转10（套板子）：

#include<bits/stdc++.h>
using namespace std;
const int N=10;
int n=16,m=10;
int a[N],t[N];
char s1[N],s2[N];
void solve(){
    int i,k,len=strlen(s1);
    for(i=0;i<len;++i) t[len-i-1]=s1[i]-(s1[i]<65?48:55);
    for(k=0;len;){
        for(i=len;i>0;--i){
            t[i-1]+=t[i]%m*n;
            t[i]/=m;// /
        }
        a[k++]=t[0]%m;
        t[0]/=m;
        while(len&&!t[len-1]) --len;
    }
    s2[k]=0;
    for(int i=0;i<k;++i) s2[k-i-1]=a[i]+(a[i]<10?48:55);
}
int main(){
    scanf("%s",&s1);
    solve();
    printf("%s\n",s2);
}

 

10转16（套板子）：

#include<bits/stdc++.h>
using namespace std;
const int N=10;
int n=10,m=16;
int a[N],t[N];
char s1[N],s2[N];
void solve(){
    int i,k,len=strlen(s1);
    for(i=0;i<len;++i) t[len-i-1]=s1[i]-(s1[i]<65?48:55);
    for(k=0;len;){
        for(i=len;i>0;--i){
            t[i-1]+=t[i]%m*n;
            t[i]/=m;// /
        }
        a[k++]=t[0]%m;
        t[0]/=m;
        while(len&&!t[len-1]) --len;
    }
    s2[k]=0;
    for(int i=0;i<k;++i) s2[k-i-1]=a[i]+(a[i]<10?48:55);
}
int main(){
    scanf("%s",&s1);
    solve();
    printf("%s\n",s2);
}

 

10转8（8进制数前加0（除了0以外））：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    scanf("%lld",&n);
    if(!n) puts("0");else printf("0%llo",n);
    return 0;
}

PS：我不知道有没有%llo这种写法啊，但是能过编译反正hh......

参考：

C语言实现进制转换 https://blog.csdn.net/qq_38282836/article/details/81784112

C语言进制之间转换 https://blog.csdn.net/muyvheshang/article/details/89392745

 

10转2（输出8位二进制数） :

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    scanf("%d",&n);
    for(int i=7;i>=0;--i) if(n>>i&1) printf("1"); else printf("0");
    return 0;
}