算法刷题：PAT B1022 进制转换问题

算法刷题：PAT B1022 进制转换问题

---

---

题目链接

PAT B1022 https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344

---

一、进制转换代码

1.P进制转换为10进制

p进制转10进制思路比较简单：

//将P进制数X转换为10进制数y
int y = 0，product = 1;//p在循环中不断乘P，得到1，P，P^2,P^3....将取余得到的数乘product再相加，即得10进制数
while(x）{//当x为0时退出循环
	y = y + (x % 10)*product;//x%10 每次可以取得x的个位数。
	x = x/10;
	product = product*P;
}

2.10进制转Q进制数（正确代码在第三段，前两段仅供深化理解）

此处先贴出自己写的时候考虑不全面的代码：

一）、

    int product = 1,y = 0;//product作为10进制数除基取余后，乘的10进制位数，例如，32转2进制
                          //取余第一位为0，之后的每一位取余*10后再加之前已取余*10的几位
    while(x)
    {
        z = z + (x % q) * product;
        x = x / q;
        product = product *10;
    }

此方法在Q<=10时正确，但在一些情况下是错的：
①当x = 0时，无法进入循环
②当Q>10时，例如16进制，会取到例如 10 (AH) 11(BH) 12(CH)…等大于10的余数，这时再*10会出现错误。
二）、

	int z[100];
	int v = 0;
    while(x)
    {
        z[v++] = (x % d);//除基取余
        x= x/d;
    }
    for(int i=v-1;i>=0;i--)
    	printf("%d",z[i]);

此法显然在x = 0时，仍无法进入循环。

三）、正确解法

	int z[100];
	int v = 0;
    do
    {
        z[v++] = (x % d);
        x = x/d;
    }while(x!=0);
    for(int i=v-1;i>=0;i--)
   		printf("%d",z[i]);

---

总结

此题虽然看似简答，但还是有很多细节需要注意，这可能也就是为什么这道题占20分的原因。 这提醒我，在做题时要时刻考虑 0 的情况和其他能想到的情况（当然还是需要多做题来积累更多的经验）。

例如在本题中：对某数取余，会出现余数大于10 的情况，之后对余数进行处理时要考虑余数为 10+ 及100+等情况。