数制转换问题：确定进制

最新推荐文章于 2024-07-21 10:06:47 发布

_noname

最新推荐文章于 2024-07-21 10:06:47 发布

阅读量879

点赞数

分类专栏： oj 文章标签： poj

本文链接：https://blog.csdn.net/williamfan21c/article/details/46462545

版权

oj 专栏收录该内容

45 篇文章 1 订阅

订阅专栏

//poj:2972
#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 T;
	char p[8],q[8],r[8];
	long pT,qT,rT;
	scanf("%d",&T);
	int i;
	while(T--)
	{
		scanf("%s %s%s",p,q,r);
		for(i=2;i<=16;i++)
		{
			pT=b2ten(p,i);
			qT=b2ten(q,i);
			rT=b2ten(r,i);
			if(pT==-1||qT==-1||rT==-1)continue;
			if(pT*qT==rT)
			{
				printf("%d\n",i);
				break; 
			}
		}
		if(i==17) printf("0\n");
	}
	return 0;
}