常见的进制转换问题
将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);
}