洛谷B2086不定方程求解

最新推荐文章于 2024-07-19 15:45:46 发布

在在在努力鸭

最新推荐文章于 2024-07-19 15:45:46 发布

阅读量147

点赞数

分类专栏：算法（洛谷、oj等等）文章标签：算法 c++ 图论

本文链接：https://blog.csdn.net/qq_44400759/article/details/130352662

版权

算法（洛谷、oj等等）专栏收录该内容

100 篇文章 4 订阅

订阅专栏

不定方程求解

题目描述

给定正整数 $a$ ， $b$ ， $c$ 。求不定方程 $a x + b y = c$ 关于未知数 $x$ 和 $y$ 的所有非负整数解组数。

输入格式

一行，包含三个正整数 $a$ ， $b$ ， $c$ ，两个整数之间用单个空格隔开。每个数均不大于 $1000$ 。

输出格式

一个整数，即不定方程的非负整数解组数。

样例 #1

样例输入 #1

2 3 18

样例输出 #1

code:

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int a,b,c,y,ans;
	cin>>a>>b>>c;
	//x最大取值是c/a;从0开始枚举 ， 
	for(int x=0;x<=c/a;x++)
	{
		//得到y的计算表达式 
		y=(c-a*x)/b;
		//判断式子是否合理，合理计数加1 
		if(a*x+b*y==c)
		ans++;
	}
	cout<<ans<<endl;
	return 0;
}