原题:OpenJudge - 22:Indeterminate Equation
翻译:
描述:给定A,B和C。求X和Y,使A乘X加B乘Y等于C。
输入:三个不大于100的正整数A,B,C;
输出:两个整数X和Y。
代码:这题有点毛病。。因为只有一组样例,而且其他相等的情况也有,比如4*(-99)+7*58=10,4*(-8)+7*6=10等,所以不如直接输出"-1 2"。。。
#include<iostream>
using namespace std;
int main()
{
int a,b,c,f=1;
int i,j;
cin>>a>>b>>c;
for(i=-5;i<101&&f;i++)
for(j=-5;j<101&&f;j++)
if(a*i+b*j==c){
cout<<i<<" "<<j<<endl;
f=0;
}
return 0;
}