题目描述
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。
输入
输入有T组测试样例。 T在第一行给出。每一组测试样例占一行,包含三个整数p、q、r。p、q、r的所有位都是数字,并且1 <= p、q、r <= 1,000,000。
输出
对于每个测试输出样例一行。该行包含一个整数:即使得p * q = r成立的最小的B。如果没有合适的B,则输出 0。
样例输入 复制
3 6 9 42 11 11 121 2 2 2
样例输出 复制
13 3 0
这个题最初自己的想法是进行进制转换然后进行计算和,
直接判断p*q==r是否成立就好
但是一直有各种各样的问题
#include <stdio.h>
#include <math.h>
int c(int num, int base)
{
int sum=0,dig=0,temp;
while(num>0){
temp = num%10;
//下面的意思就是在这个进制下,这个数是无法转化的
if(temp>=base){
return -1;
}
sum += temp*pow(base,dig++);
num /= 10;
}
return sum;
}
int main()
{
int T;
int p,q,r,tp,tq,tr;
int i;
scanf("%d",&T);
while(T--){
scanf("%d %d %d",&p,&q,&r);
for(i=2; i<17; i++){
tp = c(p,i);
if(tp==-1)
continue;
tq = c(q,i);
if(tq==-1)
continue;
tr = c(r,i);
if(tr==-1)
continue;
if(tp*tq==tr){
break;
}
}
if(i>=17){
printf("0\n");
}else{
printf("%d\n",i);
}
}
return 0;
}
话说直接在循环的过程中 计算好在这个进制之下的和也很好,就不用再进行数组的循环那样了,那样可能更适用于数组的倒序输出这样。