这一题关键是注意不可能有哪一位比进制数还大的,针对于这个隐藏条件一定要进行相应的处理。
描述
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。
输入
一行,包含三个整数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 long conten(char a[10],int q)
{
long long ret=0;
long jin=1;
int length=strlen(a);
for(int i=length-1;i>=0;i--)
{
if((a[i]-'0')>=q) return -1; //这一句一定要加,不可能出现哪一位比进制数还大的
ret+=(long long)(a[i]-'0')*jin;
jin=jin*q;
}
return ret;
}
int main()
{
int T;
bool flag=false;
char a[10],b[10],c[10];
scanf("%s %s %s",a,b,c);
for(int i=2;i<=16;i++)
{
long long a1=conten(a,i);
long long b1=conten(b,i);
long long c1=conten(c,i);
if(a1==-1||b1==-1||c1==-1) continue;
if(a1*b1==c1)
{
printf("%d\n",i);
flag=true;
break;
}
}
if(flag==false)
{
printf("0\n");
}
return 0;
}