OJ地址：https://vjudge.net/problem/OpenJ_Bailian-4139

給定正整數a，b，c。求不定方程 ax+by=c 關于未知數x和y的所有非負整數解組數。

Input

一行，包含三個正整數a，b，c，兩個整數之間用單個空格隔開。每個數均不大于1000。

Output

一個整數，即不定方程的非負整數解組數。

Sample Input

2 3 18

Sample Output

4

思路：

本題最大的難點在于尋找條件結束的標志：在方程 ax+by=c 中，當y=0時，x最大為c/a； 當x=0時，y最大為c/b；以此來作為循環條件結束的標志。

程序代碼：

#include<cstdio> int main(){int a,b,c;scanf("%d%d%d",&a,&b,&c);int count=0;for(int x=0;x<=c/a;x++){for(int y=0;y<=c/b;y++){if(a*x+b*y==c)count++;}}printf("%d\n",count);return 0; }

運行結果：

總結

以上是生活随笔為你收集整理的OpenJ_Bailian - 4139 A - 不定方程求解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。