高精度模板

高精度模板

进制转化，我永远也不会忘记这道题

#include<iostream> 
#include<cstdio>
#include<cstring>
using namespace std;
#define MAXSIZE 1000
char str[MAXSIZE];//输入字符串
int start[MAXSIZE],ans[MAXSIZE],res[MAXSIZE];//被除数，商，余数
int oldBase,newBase;//转换前后的进制
//单个字符得到数字
int getNum(char c) { //这里进制字符是先数字，后大写字母，后小写字母的
    if(c>='0'&&c<='9') return int(c-'0');//数字
    if(c>='A'&&c<='Z') return c-'A'+10;//大写字母
    return c-'a'+36;//小写字母 
}
//数字得到字符
char getChar(int i) {
    if(i>=0&&i<=9)return i+0;
    if(i>=10&&i<=35)return i-10+'A';
    return i-36+'a';
}
void change() { //把输入的字符串的各个数位还原为数字形式
    int i;
    start[0]=strlen(str);//数组的0位存的是数组长度
    for(i=1; i<=start[0]; i++){
        start[i]=getNum(str[i-1]);
    }
}
void solve() {
    memset(res,0,sizeof(res));//余数位初始化为空
    int y,i,j;
    while(start[0]>=1) {
        y=0;
        i=1;
        ans[0]=start[0];
        while(i<=start[0]) {
            y=y*oldBase+start[i];
            ans[i++]=y/newBase;
            y%=newBase;
        }
        res[++res[0]]=y;//这一轮得到的余数
        i=1;//找下一轮商的起始处，去掉前面的0
        while(i<=ans[0]&&ans[i]==0) i++;
        memset(start,0,sizeof(start));
        for(j=i; j<=ans[0]; j++){
            start[++start[0]]=ans[j];
        }
        memset(ans,0,sizeof(ans));
    }
}
void output() { //从高位到低位逆序输出
    int i;
    for(i=res[0]; i>=1; i--)
        printf("%d",getChar(res[i]));
    printf("\n");
}
int main(){
    while(~scanf("%d%d",&oldBase,&newBase)){
        scanf("%s",str);
        change();
        solve();
        output();
    }
    return 0;
}