C++求解不定方程 ax+by=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; } ``` ######[AI问答 | 203点数解答 | 2025-11-17 14:28:32]