暴力枚举

1.Coins - AtCoder abc087_b - Virtual Judge (vjudge.net)

#include<bits/stdc++.h>
using namespace std;

long long a,b,c,x,ans;
int main()
{
    
    cin>>a>>b>>c>>x;
    for(int i=0;i<=a;i++)//枚举500硬币的个数
        for(int j=0;j<=b;j++)//枚举100硬币的个数
            for(int z=0;z<=c;z++){//枚举50硬币的个数
                int k=i*500+j*100+z*50;//定义k为此时硬币总值
                if(k==x)
                   ans++;
                if(k>x)
                   break;
            }
    cout<<ans<<endl;
    return 0;
}