比赛 20150408 评测结果 ATWTWWWWTTW
题目名称 所有进制 最终得分 9
用户昵称 Satoshi 运行时间 7.338 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2015-04-08 19:45:53
显示代码纯文本
#include <fstream>
using namespace std;
ifstream in("whatbase.in");
ofstream out("whatbase.out");
int n;
int speed(int a,int b)
{
	int i;
	int sum=1;
	for(i=1;i<=b;i++)sum*=a;
	return sum;
}
bool check(int a,int b,int x,int y)
{
	int sum1=0,sum2=0;
	int i,j,k=0;
	//out<<a<<' '<<b<<' '<<x<<' '<<y<<endl;
	while(x!=0)
	{
		sum1+=(x%10)*speed(a,k);
		k++;
		x/=10;
	}
	k=0;
	while(y!=0)
	{
		sum2+=(y%10)*speed(b,k);
		k++;
		y/=10;
	}
	if(sum1==sum2)return 1;
	return 0;
}
int main()
{
	int i,j,k,x,y;
	in>>n;
	for(k=1;k<=n;k++)
	{
		in>>x>>y;
		for(i=10;i<=15001;i++)
		{
			for(j=10;j<=15001;j++)
			{
				if(i!=j)
				{
					if(check(i,j,x,y))
					{
						out<<i<<' '<<j<<endl;
						return 0;
					}
				}
			}
		}
	}
	return 0;
}