记录编号 |
157830 |
评测结果 |
AAAAAAAAAAA |
题目名称 |
[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;
}