[GESP2303二级] 百鸡问题

经典数学问题

枚举出所有可能性,统计符合条件的方案,最后输出方案数

#include <bits/stdc++.h>
using namespace std;
int main(){
    int x,y,z,n,m;
    cin>>x>>y>>z>>n>>m;
    int cnt=0;
    for(int i=0;i<=m;i++){
        for(int j=0;j<=m;j++){
            int k=m-i-j;
            if(k<0) continue; 
            if(k%z!=0) continue;
            if(k/z+y*j+x*i==n) cnt++;
        }
    }
    cout<<cnt;
    return 0;
}