原题: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; }