新年趣事之打牌 题解
新年趣事之打牌
题目描述
过年的时候，大人们最喜欢的活动，就是打牌了。xiaomengxian不会打牌，只好坐在一边看着。 这天，正当一群人打牌打得起劲的时候，突然有人喊道：“这副牌少了几张！”众人一数，果然是少了。于是这副牌的主人得意地说：“这是一幅特制的牌，我知道整副牌每一张的重量。只要我们称一下剩下的牌的总重量，就能知道少了哪些牌了。”大家都觉得这个办法不错，于是称出剩下的牌的总重量，开始计算少了哪些牌。由于数据量比较大，过了不久，大家都算得头晕了。 这时，xiaomengxian大声说：“你们看我的吧！”于是他拿出笔记本电脑，编出了一个程序，很快就把缺少的牌找了出来。 如果是你遇到了这样的情况呢？你能办到同样的事情吗？
输入格式
第一行一个整数TotalW，表示剩下的牌的总重量。 第二行一个整数N（1<n<=100),表示这副牌有多少张。接下来N行，每行一个整数wi(1<=wi<=1000),表示每一张牌的重量。
输出格式
如果无解，则输出“0”；如果有多解，则输出“-1”；否则，按照升序输出丢失的牌的编号，相邻两个数之间用一个空格隔开。
输入样例
270
4
100
110
170
200
输出样例
2 4
这是一道类似与01背包的题目，直接凑剩下的总重量的方案数，最后注意输出的并不是凑出来的方案，而是输出，注意记录一下方案就行了
注意给出的体积，不是我们要的需要用总体积减去给的体积。
我们开一个数组纪录决策，只有当当前体积的方案数为0时，我们纪录决策。（想想为什么）
输出就是递归的输出，和昨天写的那个类似，也是背包问题输出的一般的基本方法
注意方案数有可能很大，所以我们加一句优化，如果方案数大于10000则变成mod 10000的值，由于我们只需要做判定，所以这样是不影响结果的。
设 d p [ i ] dp[i] dp[i]表示重量为i</
新年趣事之打牌 题解相关推荐
- 新年趣事之打牌_DP
新年趣事之打牌 ★ 输入文件:bagb.in 输出文件:bagb.out 简单对比 时间限制:1 s 内存限制:128 MB [题目描述] 过年的时候,大人们最喜欢的活动,就是打牌了.xi ...
- Vijos P1071 新年趣事之打牌
P1071新年趣事之打牌 Accepted 描述 过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打牌打得起劲的时候,突然有人喊道:& ...
- vijos1071：新年趣事之打牌
P1071新年趣事之打牌 Accepted 标签: 新年趣事 [显示标签] 描述 过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打牌 ...
- Vijos P1071 新年趣事之打牌（动态规划，背包，统计方案数）
P1071新年趣事之打牌 Accepted 标签: 动态规划 背包 新年趣事 描述 过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打 ...
- 18.03.28 vijos1071新年趣事之打牌
描述 过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打牌打得起劲的时候,突然有人喊道:"这副牌少了几张!"众人一 ...
- vijos 新年趣事之打牌
描述 过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打牌打得起劲的时候,突然有人喊道:"这副牌少了几张!"众人一 ...
- P1071新年趣事之打牌
描述 过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打牌打得起劲的时候,突然有人喊道:"这副牌少了几张!"众人一 ...
- C++01背包问题————新年趣事之打牌
题目描述: 过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打牌打得起劲的时候,突然有人喊道:"这副牌少了几张!" ...
- Vijos P1071新年趣事之打牌
链接:https://vijos.org/p/107 问题描述 过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打牌打得起劲的时候,突 ...
最新文章
- AcWing 2983. 玩具 / POJ 2318.toys（计算几何基础、二分、判断点和直线的位置关系）
- K - Candies POJ - 3159（利用了自定义比较操作符）
- 移动端IOS和androi及浏览器js判断[转载]
- 【软件测试】边界测试中所选择的输入测试数据一定是有效数据（错）
- sqlserver 获取当前操作的数据库名称
- tcp 裸流 发送 html,ffmpeg 命令学习
- 大型架构.net平台篇(WEB层均衡负载nginx)
- linux从入门到精通 第2版 pdf
- solidity 中的时间_智能合约语言 Solidity 教程系列7 - 以太单位及时间单位
- PyTorch实例：用ResNet进行交通标志分类
- Atitit q2016 qa doc list on home ntpc.docx
- C# XNA 简单的 迷宫游戏
- android 裁剪屏幕中特定区域内的内容
- MySQL索引面试题六连击
- Nginx 正向代理互联网访问
- 标准差计算-python（有偏无偏）
- PageAdmin CMS Sql新建数据库和用户名教程
- php 生成会员卡号,PHP生成独一会员卡号
- rnnlm源码分析(六)
- Android 经典 Crash 分析,Android Crash 原理分析