记录编号 157830 评测结果 AAAAAAAAAAA
题目名称 [USACO Jan15] 所有进制 最终得分 100
用户昵称 GravatarRa-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;
}