解题思路

枚举小狗的数量 i。剩下的钱全部买小猫，如果剩下的钱能被小猫价格整除，并且小猫至少买 1 只，就找到一种方案。

参考代码

#include <iostream>
using namespace std;
int main(){
    // 读入题目给出的输入数据
    int x,a,b,cnt=0;
    cin >> x >> a >> b;
    for(int i=1;i*a<x;i++){
        int y=x-i*a;
        if(y>=b && y%b==0) cnt++;
    }
    // 完成题目的关键计算或判断
    cout << cnt;
    // 输出题目要求的答案
    return 0;
}

复杂度

最多枚举 x/a 次，时间复杂度 O(x/a)，空间复杂度 O(1)。