蓝桥杯练习--硬币方案

标题：硬币方案


有50枚硬币，可能包括4种类型：1元，5角，1角，5分。
已知总价值为20元。求各种硬币的数量。
比如：2,34,6,8 就是一种答案。
而 2,33,15,0 是另一个可能的答案，显然答案不唯一。

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

#include <iostream>
using namespace std; 
int main() 

{
int yuan=100;
int jiao5=50;
int jiao1=10;
int fen5=5;
int nsum=50;
int mnum=2000;
int num=0;
for(int i=0;i<=50;i++)
   for(int j=0;j<=50-i;j++)
       for(int k=0;k<=50-i-j;k++)
          {
          if(mnum==(yuan*i+jiao5*j+jiao1*k+fen5*(50-i-j-k)))
            num++;
          }
cout<<num<<endl;

return 0;
}