码迷,mamicode.com
首页 > 其他好文 > 详细

钱组合数

时间:2015-11-05 22:13:57      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:

给你足够多的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)!!!!

 

钱组合数

标签:

原文地址:http://www.cnblogs.com/fengyanlover/p/4940703.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!