记录编号	157830	评测结果	AAAAAAAAAAA
题目名称	1928.[USACO Jan15] 所有进制	最终得分	100
用户昵称	Ra-xp	是否通过	通过
代码语言	C++	运行时间	0.018 s
提交时间	2015-04-10 20:01:42	内存使用	214.89 MiB

#include<algorithm>
#include<iostream>
#include<fstream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<vector>
#include<stack>
using namespace std;
bool list[15000*15000];
int main()
{
	freopen("whatbase.in","r",stdin);
	freopen("whatbase.out","w",stdout);
	int n, m, i, j, k, n1, n2, a1, b1, c1, a2, b2,c2;
	long long x1, x2;
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>n1>>n2;
		a1=n1/100;    	 a2=n2/100;
		b1=n1/10-a1*10;  b2=n2/10-a2*10;
		c1=n1%10;        c2=n2%10;
		//cout<<a1<<' '<<b1<<' '<<c1<<endl;
		//cout<<a2<<' '<<b2<<' '<<c2<<endl;
		j=10;
		k=10;
		for(;;)
		{
			if(j*j*a1+j*b1+c1>k*k*a2+k*b2+c2)
			{
				k++;
			}
			if(j*j*a1+j*b1+c1<k*k*a2+k*b2+c2)
			{
				j++;
			}
			if(j*j*a1+j*b1+c1==k*k*a2+k*b2+c2)
			{
				cout<<j<<' '<<k<<endl;
				break;
			}
		}
	}
	return 0;
}