Zhili-PJ-A. 执理1773 - 不定方程求解

最新推荐文章于 2024-07-25 11:27:31 发布

-熟

最新推荐文章于 2024-07-25 11:27:31 发布

阅读量287

点赞数 8

分类专栏： zhlil 文章标签：算法

本文链接：https://blog.csdn.net/liye100866/article/details/138469080

版权

zhlil 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

文章详细展示了如何用C++解决数学问题，通过代码实现求解给定系数下的不定方程的非负整数解的数量。

摘要由CSDN通过智能技术生成

Zhili-PJ-A. 执理1773 - 不定方程求解_解

题目描述

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

输入格式

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

输出格式

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

样例的输入与输出

样例输入 #1

2 3 18

样例输出 #1

4

1.定义输输入

int a, b, c, sum=0;
cin >> a >> b >> c;

2.运算

for (int i=0; i<=c/a; i++) {
	int y = (c-a*i)/b;
	if (a*i+b*y == c) { // ax + by = c
		sum ++; // 计数
	}
}

3.输出

for (int i=0; i<=c/a; i++) {
		int y = (c-a*i)/b;
		if (a*i+b*y == c) {
			sum ++;
		}
	}
	cout << sum;

C++

#include<iostream>
using namespace std;
// -熟

int main() {
	int a, b, c, sum=0;
	cin >> a >> b >> c;
	for (int i=0; i<=c/a; i++) {
		int y = (c-a*i)/b;
		if (a*i+b*y == c) {
			sum ++;
		}
	}
	cout << sum;
	return 0;
}

附件

C

#include<cstdio>

int main() {
	int a, b, c, sum=0;
	scanf("%d %d %d", a, b, c);
	for (int i=0; i<=c/a; i++) {
		int y = (c-a*i)/b;
		if (a*i+b*y == c) {
			sum ++;
		}
	}
	printf("%d", sum);
	return 0;
}