进制的转换是常见的编程题类型,这种题型主要分为三类:
1:把Q进制的数转化为十进制的数
2:把十进制的数转化为Q进制的数(Q不为10)
3:把Q进制的数转化为P进制的数(Q、P均不为10)
由于第三类可以转化为第一类和第二类来解决,所以这篇文章主要讨论第一类和第二类题型的解题思路。
1:把非十进制数转化为十进制数
我们知道,n位的十进制数D=y1y2y3…yn可以表示为:
D=10(n-1)*y1 +10(n-2)*y2+…+100*yn
同理,n位的P进制数Q=x1x2x3…xn用十进制表示即为:
Q=P(n-1)*x1 +P(n-2)*x2+…+P0*xn
知道了这一点,我们就可以用简单的循环结构完成这一操作:
//把p进制数q转化为10进制数d
d=0;
j=1;
while(q!=0)
{
a=q%10;//提取q的末尾一位数
q=q/10;//去除q的个位
d+=a*j;
j*=p;
}
cout<<d<<endl;
另外,把非十进制数转化为十进制数也可以采用秦九韶算法:
代码略。
2:把十进制数转化为非十进制数
把十进制数转化为非十进制数可以采用“除基取余法”,基,即基数,比如,十进制数的基数就是10;具体操作流程即:
把十进制数Q除以要转化成的非十进制数P的基数,取余数,如此循环,最后倒序打印这些余数,即组成所要转化的非十进制数。下面举例来说明:
把123转化成对应的八进制数:
123/8=15…3;
15/8=1…7;
1/8=0…1;
故所得八进制数为:173。
除基取余法可利用数据结构中的栈来完成,以下代码利用数组来完成除基取余法:
//把十进制数x转化为d进制数
int n=0;
do
{
z[n]=x%d;//除基数取余数
x=x/d;//除基数
n++;
}while(x!=0);
for(int i=n-1;i>=0;i--)//逆序输出,即所要的d进制数
{
if(i!=0)
printf("%d",z[i]);
else printf("%d\n",z[i]);
}
另外,上面代码用do-while而不用while是考虑到了给的十进制数为0的情况。
下面来看一道例题,来深化理解本章内容:
PAT B1022 D进制的A+B
输入两个非负 10 进制整数 A 和 B(<=230-1 ,输出 A+B 的 D (1<D≤10)进制数。
输入格式:
输入在一行中依次给出 3 个整数 A、B 和 D。
输出格式:
输出 A+B 的 D 进制数。
输入样例:
123 456 8
输出样例:
1103
AC代码如下:
#include <bits/stdc++.h>
using namespace std;
int main(){
int a,b,x,y,d;
scanf("%d%d%d",&a,&b,&d);
int z[100];
x=a+b;
int n=0;//除基取余法
do
{
z[n]=x%d;
x=x/d;
n++;
}while(x!=0);
for(int i=n-1;i>=0;i--)
{
if(i!=0)
printf("%d",z[i]);
else printf("%d\n",z[i]);
}
return 0;
}