问题 AM: 不定方程求解

最新推荐文章于 2024-09-07 07:08:08 发布

薛定谔的猫~“”

最新推荐文章于 2024-09-07 07:08:08 发布

阅读量192

点赞数

分类专栏：基础算法文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/m0_62498611/article/details/126007535

版权

基础算法专栏收录该内容

35 篇文章 1 订阅

订阅专栏

题目描述

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

输入

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

输出

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

样例输入复制

2 3 18

样例输出复制

// 太简单 不解释

#include<bits/stdc++.h>

using namespace std;
int main()
{
	int a,b,c;
	int x,y;
	cin>>a>>b>>c;
	int sum=0;
	for(x=0;x<1000;x++)
		{
			for(y=0;y<1000;y++)
			{
				if(a*x+b*y==c)
					sum++; 
			}
		}
	cout<<sum<<endl;
	return 0;
}