不定方程求解(枚举)

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

输入格式
一行，包含三个正整数 a，b，c，两个整数之间用单个空格隔开。每个数均不大于 1000。
输出格式
一个整数，即不定方程的非负整数解组数。
输出时每行末尾的多余空格，不影响答案正确性
样例输入
2 3 18
样例输出
4

给定一个二元一次方程： ax + by = c

输入a b c，然后输出所有可能解的个数。
限定条件: a,b,c 均为正整数，x,y为非负整数。
分析：首先，二元一次方程的解经上述条件的限制，必定有有限个解。而对于 ax+by=c 猜测(a,b,c,x,y 均为整数)：
这一步分析 比较核心 有时间多看看 多琢磨琢磨 毕竟一开始没有看懂 比较解题技巧比较有新意
(1) 当 a < b时：方程至多有 m=c/a 个解。
(2) 当 b < a时：方程至多有 m=c/b 个解。
可以用此条件来减少些计算量。
解题思路1:

#include <cstdio>
#include <cstdlib>
#include <iostream>
using namespace std; 
int main(void){
    int a, b, c, count, maxa, maxb, i, j;
    scanf("%d%d%d", &a, &b, &c);
    count = 0;
    maxa = c / a;
    maxb = c / b;
    for(i = 0; i <= maxa; i++){
        for(j = 0; j <= maxb; j++){
            if(a * i + b * j == c)
                count++;           	
        }
    }
    printf("%d\n", count);
    return 0;
}