标题:硬币方案


有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;
 }