2017校招-拼凑面额

题目描述
给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。
输入描述:
输入为一个数字N，即需要拼凑的面额
输出描述:
输出也是一个数字，为组成N的组合个数。
示例1

输入

5
输出
2

#include <iostream>
#include <vector>
using namespace std;
int main(){int n;cin >> n;vector<long> a(n + 1,0);int b[6] = { 1, 5, 10, 20, 50, 100 };a[0] = 1;//表示取到1，5，10，20，50，100单张时的取法for (int i = 0; i < 6; i++){for (int j = 1; j <= n; j++){if (j >= b[i])a[j] = a[j] + a[j - b[i]];//规划思想 将大数值转换成小数值}}cout << a[n] << endl;return 0;
}

2017校招-拼凑面额相关推荐

美团2017校招-拼凑钱币
[编程题] 拼凑钱币时间限制:1秒空间限制:32768K 给你六种面额 1.5.10.20.50.100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的 ...
凑硬币（58同城2017校招笔试题）
凑硬币(58同城2017校招笔试题) 暴力破解,循环递归实现,代码如下: /** * 暴力破解,循环递归,找出了所有可能的组合并进行了存储,* 在循环递归的时候,因为选取的分类相互是有重叠的,生成的递 ...
今日头条2017校招（出题数目）
题目描述头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队.每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来.在选题之前,我们对题目进行了盲审,并定出 ...
2017校招信息每日汇总（更新至8.4）
2017校招信息每日汇总(更新至8.4) 2016-07-25 18:24:05 校招攻略 [想获取内推方式请在APP客户端评论区留邮箱,我们会邮件联系你] U料内推群: 2017秋季校招内推2群 Q ...
中兴校招c语言在线笔试题,中兴2017校招软件在线笔试题
硬件工程师Hardware Engineer职位要求熟悉计算机市场行情;制定计算机组装计划;能够选购组装需要的硬件设备,并能合理配置.安装计算机和外围设备;安装和配置计算机软件系统;保养硬件和外围设 ...
2017校招-混合颜料
题目描述 2017校招-混合颜料你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料.为了让问题简单,我们用正整数表示不同颜色的颜料.你知道这幅画需要的n种颜色的颜料,你现在可以去商店购 ...
CSDN日报20170513 ——《腾讯2017校招实习生面试总结》
程序人生 | 腾讯2017校招实习生面试总结作者:十枚硬币一定不轻易放弃,一直准备,再准备.越早准备越好.接下来,就是计划着六月中旬去深圳了,希望两个月的实习能最终换来校招 Offer. 点击阅读 ...
图吧导航引擎组2017校招电面总结
写在图吧导航引擎组电面之后今天上午10点左右图吧导航引擎组IOS岗打电话面试,本人参加的是2017校招,所以简历筛选过后,先给的电面.目前面试结果尚不得而知,面试的过程还是很nice的,电面是个女面 ...
牛客网——2017校招真题在线编程（pythonC++）
牛客网--2017校招真题在线编程(python&C++) 1.n个数里的最小k个题目描述找出n个数里最小的k个输入描述: 每个测试输入包含空格分割的n+1个整数,最后一个整数为k值,n ...
京东2017校招：4，7幸运数
京东2017年校招编程题第一题,实现语言:java 算法思想,将4,7看成0,1,转换成2进制,令最高为标志位1,则从2开始,举例说明: 2(10) -> 4 3(11) ->7 4(10 ...

2017校招-拼凑面额

2017校招-拼凑面额相关推荐

最新文章

热门文章