百练_2972确定数制进制转换

来源：互联网发布：前端如何优化代码编辑：程序博客网时间：2024/05/17 19:17

2972:确定进制

描述
6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13)，而 42(13) = 4 * 131+ 2 * 130= 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(3) = 1 * 31+ 1 * 30= 4(10) 和 121(3) = 1 * 32+ 2 * 31+ 1 * 30= 16(10)。对于进制 10,有 11(10) * 11(10) = 121(10)。这种情况下，应该输出 3。如果没有合适的进制，则输出 0。

解题思路：
此问题很简单，选择一个进制B，按照该进制将被乘数、乘数、乘积分别转化成十进制，然后判断等式是否成立，使得等式陈丽的最小B就是所求的结果。

输入
一行，包含三个整数p、q、r，相邻两个整数之间用单个空格隔开。 p、q、r的所有位都是数字，并且1 <= p、q、r <= 1,000,000。

输出
一个整数：即使得p * q = r成立的最小的B。如果没有合适的B，则输出 0。

样例输入
6 9 42

样例输出
13

#include<stdio.h>#include<string.h>long b2ten(char*x,int b){     int ret=0; int len=strlen(x); for(int i=0;i<len;i++){ if(x[i]-'0'>=b)  return -1;     ret*=b;ret+=x[i]-'0'; } return (long)ret;}int main(){int n,b;char p[8],q[8],r[8];long pAlgorism,qAlgorism,rAlgorism;scanf("%s%s%s",p,q,r);for(b=2;b<=16;b++){pAlgorism=b2ten(p,b);qAlgorism=b2ten(q,b);rAlgorism=b2ten(r,b);if(pAlgorism==-1||qAlgorism==-1||rAlgorism==-1)  continue;if(pAlgorism*qAlgorism==rAlgorism){printf("%d\n",b);break;}}if(b==17)  printf("0\n");return 0;}

出自《程序设计导引及在线实践》

0 0