常见的进制转换问题

[TOC]

将X进制转化为十进制

一个数从前向后取和从后向前取每一位

int toTen(int a,int x){
    int ans = 0,p = 1;
    while(a){
        ans += (a%10)*p;
        p *= x;
        a /= 10;
    }
    return ans;
}

将十进制转化为X进制

int toX(int a,int x){
    int ans[100],n = 0,pos = 0;
    do{
        ans[pos++] = a%x;
        a /= x;
    }while(a);
    //先逆序存放于数组中
    for(int i = 0;i < pos;i++){
        n += ans[i]*pow(10,i);
    } 
    return n;
}

类比：

将字符数组转化为数字

int toNumber(char a[]){
    int ans = 0;
    for(int i = 0;i < strlen(a);i++){
        //这种形式要从前往后
        ans = ans * 10 + (a[i]-'0');
    }
    return ans;
} 

将数字转化为字符数组

char s[4];
void toChar(int a){
    int pos = 0;
    do{
        s[pos++] = (a%10) +'0'; 
        a /= 10;
    } while(a);//使用do-while免去特判0
    reverse(s,s+4);
}