c语言程序进制,C语言程序设计100例之（25）：确定进制

例25    确定进制

问题描述

6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即

6(13)* 9(13)= 42(13)，因为，在十三进制中，42 = 4 * 13 + 2 = 54(10)。

编写一个程序，输入三个整数p、q和r，然后确定一个进制b(2<=b<=16)，使得在该进制下 p * q = r。如果 b有很多选择，输出最小的一个。例如，p = 11，q = 11，r = 121。则有 11(3) * 11(3)= 121(3)，还有 11(10)* 11(10)= 121(10)。这种情况下，输出3。如果没有合适的进制，则输出0。

输入格式

三个整数p、q和r。

输出格式

所确定的进制b。如果没有合适的进制，则输出0。

输入样例

6 9 42

输出样例

13

(1)编程思路。

选择一个进制b，按照该进制将被乘数p、乘数q、乘积r分别转换成十进制数pb、qb和rb。然后判断等式pb*qb==rb是否成立。使得等式成立的最小b就是所求的结果。

设n位b进制数num=(an-1an-2……a1a0)，将其按权值展开后求和就可得到对应的十进制数ret。

由上式可以看出，b进制数num转换为十进制数ret可以写成一个循环。方法是：另ret初始值为0，从高位到低位循环分离出num的各位数字digit，执行        ret=ret*b+digit，循环结束就可得b进制数num对应的十进制数ret。

编写函数int b2ten(int num,int b)完成b进制数num转换为十进制数。

由于转换时需要从高位向低位分离数字，而用循环

while (num!=0)

{

digit = num%10;

num = num/10;

}

能方便地完成从低位向高位分离出num的各位数字。因此，可采用一个数组digit[]来保存从低位向高位分离出的各位数字，同时num中数字的位数保存到变量cnt中。

(2)源程序。

#include

int b2ten(int num,int b);

int main()

{

int b,p,r,q;

int pb,qb,rb;    // 用来存储转换为十进制后的结果

scanf("%d%d%d",&p,&q,&r);

for(b=2;b<=16;b++)

{

pb=b2ten(p,b);

qb=b2ten(q,