7-2 幼儿园数学题（29 分）

我系渣渣辉，我在梦工厂等你，是兄弟就来砍我啊！！

刚上幼儿园的渣渣辉迷上了一款名叫贪玩蓝月的新游戏，由于过于沉迷游戏，上课听讲的效率直线下降。

今天，他的数学老师给他布置了一道求解二元一次方程组的题目，贪玩的他只记下的方程组的一个等式

ax+by=c,他知道一个二元方程是无法求出正确答案的，于是决定在满足此方程且x,y均为非负整数的前提下，

随机选一组x，y作为最后的答案，请聪明的你帮渣渣辉小朋友找出所有的满足条件的x,y组合个数。

输入格式:

输入只有一行，一行3个数字a,b,c（1<=a,b,c<=10000000）

输出格式:

输出只有一行，满足条件的x,y组合个数ans。

输入样例:

在这里给出一组输入。例如：

2 3 16

输出样例:

在这里给出相应的输出。例如：

3
一开始想用暴力，后来超时，然后改为二分查找，还是超时，后来发现，第二个for循环可以直接用一个if代替。

First Try：

#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>
#include <math.h>
#include <map>
#include <queue>
#include <stack>
typedef long long ll;
using namespace std;
int counts= 0;
void secondSearch(int c, int have, int x, int b) {
    int low = 0;
    int hei = x;
    int mid = (hei+low)/2;
    while(low<hei) {
        mid = (hei+low)/2;
        if(mid*b+have == c) {
            counts++;
            break;
        } else if(mid*b+have > c) {
            hei = mid-1;
            continue;
        } else if(mid*b+have < c){
            low = mid+1;
            continue;
        }
    }
}
int main()
{
    int a, b, c,min;
    cin >> a >> b >>c;
    if(a<b) {
        min = a;
    } else {
        min = b;
    }
    int length = c/min;

    for(int i = 0 ;i <=length;i++) {
        int x = (c-a*i)/b+1;
        int sum = c-a*i;
        
        secondSearch(c, a*i, x, b);
        
//        for(int j = 0; j<=x;j++) {
//            if(a*i+b*j==c) {
//                counts++;
//            }
//        }
    }
    cout << counts;
}

AC代码：

#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>
#include <math.h>
#include <map>
#include <queue>
#include <stack>
typedef long long ll;
using namespace std;
int main()
{
    int a, b, c;
    cin >> a >> b >> c;
    int x=0, cnt=0;
    while(a*x<=c){
        if(((c-(a*x))%b)==0)cnt++;
        x++;    
    }
    cout << cnt << endl;
    return 0;
}