题意:可以看百练2972
现在要逐渐使用函数来减少主函数的复杂程度。使程序清晰。
做题方法:判断p*q = r,因为long足以表示,所以可以先转化为10进制,然后从进制2~16遍历即可。
用到的算法是秦九韶算法。
#include<stdio.h>
#include<string.h>
long bten(char *x,int b){
long ret = 0;
int lenth = strlen(x);
for(int i = 0;i < lenth; i++){
if(x[i] - '0' >= b) return -1;
ret *= b; //秦九韶算法
ret += x[i] - '0';
}
return ret;
}
int main()
{
int n;
char p[10],q[10],r[10];
long pten,qten,rten;
scanf("%d",&n);
while(n--)
{
int b;
scanf("%s%s%s",p,q,r);
for(b = 2;b <= 16; b++){
pten = bten(p,b);
qten = bten(q,b);
rten = bten(r,b);
if(pten == -1 || qten == -1 || rten == -1) continue;
if(pten*qten == rten)
{
printf("%d\n",b);
break;
}
}
if(b == 17) printf("0\n");
}
return 0;
}