Java教程

D22:Indeterminate Equation(不定方程,翻译+题解)

本文主要是介绍D22:Indeterminate Equation(不定方程,翻译+题解),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

这篇关于D22:Indeterminate Equation(不定方程,翻译+题解)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!