题目描述 给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。 输入格式 一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。 输出格式 一个整数，即不定方程的非负整数解组数。 输入样例 2 3 18 输出样例 4 用c++语言

```cpp #include <iostream> using namespace std; int main() { int a, b, c; // 从标准输入读取三个正整数 a, b, c cin >> a >> b >> c; int solutionCount = 0; // 遍历 x 从 0 到 c/a 的所有可能取值 for (int x = 0; x <= c / a; x++) { // 计算当 x 取当前值时，y 的值 int remainder = c - a * x; // 判断 remainder 是否能被 b 整除且 y 是非负的 if (remainder % b == 0 && remainder / b >= 0) { solutionCount++; } } // 输出非负整数解的组数 cout << solutionCount << endl; return 0; } ``` [2025-11-17 14:28:32 | AI问答 | 203点数解答]