第四届蓝桥杯模拟题之硬币方案

标题：硬币方案

有50枚硬币，可能包括4种类型：1元，5角，1角，5分。

已知总价值为20元。求各种硬币的数量。

比如：2,34,6,8 就是一种答案。

而 2,33,15,0 是另一个可能的答案，显然答案不唯一。

你的任务是确定类似这样的不同的方案一共有多少个（包括已经给出的2个）？

直接提交该数字，不要提交多余的内容。

#include <iostream>
using namespace std;
int main(){
    int a,b,c,d;
    int count=0;
    for(a=0;a<=50;a++){
        for(b=0;b<=50;b++){
            for(c=0;c<=50;c++){
                for(d=0;d<=50;d++){
                    if(a+b+c+d==50&&100*a+50*b+10*c+5*d==2000){
                        count++;
                    }
                }
            }
        }
    }
    cout<<count<<endl;
    return 0;
}

注意转换为同一单位