任意進制轉換（高精度）

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