钱组合数

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

时间: 2024-11-04 17:10:09

钱组合数的相关文章

518-零钱兑换 II(完全背包-求方案总数)

518-零钱兑换 II(完全背包-求方案总数) 给定不同面额的硬币和一个总金额.写出函数来计算可以凑成总金额的硬币组合数.假设每一种面额的硬币有无限个. 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 示例 2: 输入: amount = 3, coins = [2] 输出: 0 解释: 只用面额2的硬币不能凑成总金额3. 示例 3: 输入: amo

[Shoi2017]组合数问题 BZOJ4870

这道题可以根据组合数的实际意义来理解,就是从n*k个物品中选择除k余r个物品的方案数,那么就可以得到用f[i][j]表示在前i个物品中,选择j个物品的方案数,其中j是对k取模后的结果,那么f[i][j]=f[i-1][j](在第i为不取)+f[i-1][(j-1+k)%k](在第i为取),可以发现,第i位只与i-1位有关系那么久可以用矩阵快速幂优化, 在做矩阵乘法的时候,要特别注意矩阵乘特别容易爆int,所以矩阵数组要开成long long 另外这道题还有一个坑点,就是当k=1,r=0是,转移到

组合数问题

组合数公式: 计算组合数的递推方法: C[i, j] := C[i - 1, j] + C[i - 1, j - 1]  (0 < i ≤ j ≤ m ≤ n) 与杨辉三角在形式上一致. 代码: for (int i = 1; i <= n; i++) { c[i][1] = i % k; c[i][i] = 1; // 预处理 } for (int i = 2; i <= n; i++) for (int j = 2; j <= i - 1; j++) // 递推 c[i][j]

PIC10F200/202/204/206/220/222/320/322芯片解密程序复制多少钱?

PIC10F200/202/204/206/220/222/320/322芯片解密程序复制多少钱? PIC10F单片机芯片解密型号: PIC10F200解密 | PIC10F202解密 | PIC10F204解密 | PIC10F206解密 PIC10F220解密 | PIC10F222解密 | PIC10F320解密 | PIC10F322解密 PIC10F200芯片介绍:#[微信:icpojie]# PIC10F200芯片是低成本.高性能.8位,fullystatic,基于flash的CMO

1056. 组合数的和

1056. 组合数的和(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定N个非0的个位数字,用其中任意2个数字都可以组合成1个2位的数字.要求所有可能组合出来的2位数字的和.例如给定2.5.8,则可以组合出:25.28.52.58.82.85,它们的和为330. 输入格式: 输入在一行中先给出N(1<N<10),随后是N个不同的非0个位数字.数字间以空格分隔. 输出格式: 输出所有可能组合出来的2

一个网站或者APP开发要多少钱

经常遇到朋友问我:"开发一个京东商城需要多少钱?开发一个滴滴打车需要多少钱?"类似这样的需求,就连我这样一名伪开发者都不愿意去骗客户或者朋友,因为这种问题是很难回答出来的.为什么这么说呢?要知道类似京东商城滴滴打车这样亿级别用户的产品,很难知道他之前经过了多少次版本的迭代,也很难知道他的产品线有多广,很多朋友甚至连"迭代"这样的名词具体概念都不懂,今天我会以Q+A的形式汇总诸多开发过程中遇到的客户问题,希望能给创业中的你一些建议,如果你是一名开发者可以绕道. 首先我

演讲稿分析:2001年西湖论剑:向网络要钱

马云: 谢谢各位首先代表杭州IT界的企业,为各位的光临表示衷心的感谢. 其实这一年变化很多,我觉得变化是必然的,互联网我觉得最大的特征就是变化,阿里巴巴是怀抱变换拥抱变化,而且处在不断的变化之中. 那去年一年呢,应该是说,我觉得我们上一次论剑以后,总结了这走过的两三年,我们犯了很多很多的错误,真的,有些错误是刻骨铭心的痛,我自己感觉痛定思痛,上一次论剑回来让我想,阿里巴巴需要练什么样的剑,练什么样的招,才能够躲过后面更加复杂的形式,后来我们说我们不练剑,不练招而我们练阵(想法:公司构建生态系统的

西安网站建设价格需要多少钱?

西安网站建设需要多少钱?网站的价格很难用几句话来说清楚,网 络作为一个优秀的沟通平台,不仅在企业和客户之间建立了一个有效的 平台,也让网站的效益伴随着有效推广.建设的流程实现了其最大功能 .这也是众多商家和企业一直寻求建立自己的网站的一个原因所在.那 么问题来了,企业在寻找网络公司时,比较重视的一个问题是建站的价 格,到底做一个网站需要多少钱呢?西安诺可可网络公司就网站建设问 题经常接到企业客户的咨询:建一个网站多少钱?一千的什么样.二千 的什么样.三千的.五千的都是什么样子? 要知道建设一个网

这个微信号,只花了1元钱,就赚了几十万的微信粉丝!

小编我闲来无事,随便逛逛淘宝,打发下无聊的时间,顺便研究一下别人是怎么营销微信的. 无意间看到了下面这样的评价内容: 店家服务很好,发货很快,五分好评了!本人已经花巨资,把全淘宝的所有微信营销资料秘籍,全部都购买并整理上传到百度网盘了.大家可以加我的微信:ttlutuan,回复“微信营销”,免费分享给大家哦!这些营销秘籍非常有用,本人亲测后,效果很惊人,大家可以看看我的微信截图! 下面是评价的截图: 小编我不得不佩服这位营销牛人!相信在淘宝看了这个评论的人,无一不会去加他的微信!而从产品的月销量