K - Robotopia Kattis - robotopia

题目链接
题解：题目其实类似于以前的解二元一次方程组，但是如果解出方程组后，会得到一个式子，但是如果仅仅代入式子的话是错误的因为假设是这样 5X+6Y=11,5X+6Y=11,这两个方程联立的话很明显是：X=1，Y=1，所以用这种方法不对。
下面是WA10的代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
using namespace std;
int main()
{
    int t;cin>>t;while(t--){
    int l1,r1,l2,r2,l3,r3;cin>>l1>>r1>>l2>>r2>>l3>>r3;int x1=r1*l3-l1*r3;int y1=l2*r1-l1*r2;int x2=r2*l3-l2*r3;int y2=l1*r2-l2*r1;if(x1==0) printf("?\n");else if(y1==0) printf("?\n");else if(x2==0) printf("?\n");else if(y2==0) printf("?\n");else if((x2/y2*y2==x2||x1/y1*y1==x1)&&x2/y2>0&&x1/y1>0) printf("%d %d\n",x2/y2,x1/y1);else printf("?\n");}return 0;
}

下面是AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
using namespace std;
int main()
{
    int t;cin>>t;while(t--){
    vector<pair<int,int> > vec;int l1,r1,l2,r2,l3,r3;cin>>l1>>r1>>l2>>r2>>l3>>r3;for(int i=1;i<=10000;i++)//假设有i个l1{
    int k=i*l1;int bit=(l3-k)/l2;if(bit*l2!=l3-k) continue;else{
    if(bit*r2+i*r1!=r3) continue;else{
    if(bit>0) vec.push_back({
    i,bit});else continue;}}}if(vec.size()==0||vec.size()>1) printf("?\n");else{
    printf("%d %d\n",vec[0].first,vec[0].second);}}
}