硬币个数

来源：互联网发布：数据的离散程度用描述编辑：程序博客网时间：2024/05/01 08:36

/*04.有50枚硬币，可能包括4种类型：1元，5角，1角，5分。
05.已知总价值为20元。求各种硬币的数量。
06.比如：2,34,6,8 就是一种答案。
07.而 2,33,15,0 是另一个可能的答案，显然答案不唯一。
08.
09.你的任务是确定类似这样的不同的方案一共有多少个（包括已经给出的2个）？
*/

#include<iostream.h>
void main()
{
int n=0;
int yuan1=100;
int jiao5=50;
int jiao1=10;
int fen5=5;
int yuan1_count=0,jiao5_count=0,jiao1_count=0,fen5_count=0;
for(yuan1_count=0;yuan1_count<20;yuan1_count++)
for(jiao5_count=0;jiao5_count<40;jiao5_count++)
   for(jiao1_count=0;jiao1_count<50;jiao1_count++)
      for(fen5_count=0;fen5_count<50;fen5_count++)
   {
    if((yuan1_count+jiao5_count+jiao1_count+fen5_count==50)
     && (yuan1_count*yuan1+jiao5_count*jiao5+jiao1_count*jiao1+
     fen5_count*fen5==2000))
              n++;
   }
   cout<<n<<endl;

}