记录编号	157496	评测结果	AAAAAAAAAAA
题目名称	[USACO Jan15] 所有进制	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	4.651 s
提交时间	2015-04-09 07:26:54	内存使用	3.38 MiB

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const long long INF=1e15;
char str[5];bool flag;
int zj1,zj2,i,p,A[4],B[4],T,Anow,Bnow;
long long Aans[15001],Bans[15001];
int main()
{
	freopen("whatbase.in","r",stdin);
	freopen("whatbase.out","w",stdout);
	scanf("%lld",&T);
	while(T--)
	{
		scanf("%lld%lld",&zj1,&zj2);
		A[1]=zj1%10;zj1/=10;A[2]=zj1%10;zj1/=10;A[3]=zj1;
		B[1]=zj2%10;zj2/=10;B[2]=zj2%10;zj2/=10;B[3]=zj2;
		for(i=0;i<10;i++)Aans[i]=Bans[i]=INF;
		for(i=10;i<=15000;i++)
		{
			Aans[i]=A[1]+A[2]*i+A[3]*i*i;
			Bans[i]=B[1]+B[2]*i+B[3]*i*i;
		}
		Anow=0,Bnow=0;
		sort(Aans,Aans+15001);
		sort(Bans,Bans+15001);
		while(1)
		{
			if(Aans[Anow]<Bans[Bnow])Anow++;
			else if(Aans[Anow]>Bans[Bnow])Bnow++;
			else break;
		}
		printf("%d %d\n",Anow+10,Bnow+10);
	}
	return 0;
}