钱组合数

给你足够多的1,2,5面值的钱币,输入一个钱数n,
设计一个程序使能够计算出所有的组合!

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int N;
 6     cin>>N;
 7     int a=N/5,b=N/2;
 8     int i,j,m=0;
 9     for(i=0; i<=a; i++)
10     {
11         for(j=0; j<=b; j++)
12         {            
13             if(5*i+2*j<=20)
14                 m++;                    
15             else
16                 break;
17         }            
18     }
19     cout<<m<<endl;
20     return 0;
21 }

 

实际上就是把满足2X+5Y<=20的组合统计出来(其中X=0,1,2,...,10;Y=0,1,2,...,4)!!!!

 

posted @ 2015-11-05 20:29  Nagihiko  阅读(253)  评论(0编辑  收藏  举报