1 问题描述
给定整数集合S和两个整数m,n,是否存在S的一个子集H，使得m是取自H中至多n个整数的和（可以重复取）。
输入
从输入文件读入若干组测试数据。每一组测试数据的第一行是三个整数m,n,k,(0≤m≤10000,0≤n≤20,0≤k≤20)。接着的一行上有k个整数b1,b2,…,bk，表示S由这k个整数组成。
输入直到文件结束。
输出
对第i组测试数据，你应先在一行上输出文字“Case #:”，其中“#”是测试数据编号i（从1开始编），再在下一行上输出你能否实现将m表示成S中至多n个数字的和的文字描述：“可能”，并将所有的组合形式输出出来。否则输出“不可能”
输入样例 输出样例
10 3 3 Case 1：
4 1 2 可能
10=4+4+2
27 5 3 Case 2：
2 3 13 不可能
2 碎纸机游戏设计：
你现在负责设计一种碎纸机，使其具有以下特点：
① 每次切割之前，先要给定碎纸机一个目标数，而且在每张被送入碎纸机的纸片上也需要包含一个数；
② 碎纸机切出的每个纸片上都包括一个数；
③ 要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。 例如，假设目标数是50，输入纸片上的数是12346。碎纸机会把纸片切成4块，分别包含1,2,34和6。这样，这些数的和是43=1+2+34+6，这是所有的分割方式中，不超过50而又最接近50的分割方式。又比如，分割成1,23,4和6是不正确的，因为这样的总和是34=1+23+4+6，比刚才得到的结果43小。分割成12,34和6也是不正确的，因为这时的总和是52=12+34+6，超过了50。
还有以下3个特别的规则：
① 如果目标数和输入纸片上的数相同，那么纸片不进行切割；
② 如果不论怎样切割，分割得到的纸片上数的和都大于目标数，则显示错误信息；
③ 如果有多种不同的切割方式可以得到相同的最优结果，则应显示出最优结果的全部获得方式。
为了设计这样的一个碎纸机，要求你编写一个简单的模拟程序来模拟以上碎纸过程。给定两个数，第一个是目标数，第二个是输入纸片上的数，你需要给出碎纸机对纸片的分割方式。
相关文章
-
国信蓝点杯模拟试题java本科
国信蓝点杯模拟试题集 注意: 本套模拟题主要模拟命题形式与考核范围.真实竞赛题的数量.难度可能与此套模拟题有差异. 说明: 本试卷包含两种题型:"代码填空"与"程序设计". 填空题要求参赛选手在弄清给 ...
-
国家奖学金个人事迹材料
国家奖学金个人事迹材料 我叫李x,是铜陵信息工程系计算机应用技术(2)班的学生;在大一一学年里,被学院评委”三好学生”;参加第二届”国信蓝点”杯全国软件专业人才与开发大赛,被班级评委”学习标兵”. 入学以来,入校以来，我勤奋向上，踏实进取， ...
-
不锈钢酸洗钝化工艺规程汇总
不锈钢酸洗钝化工艺规程 2007-08-30 23:031 主题内容与适用范围 1.1主题内容 本规程规定了不锈钢容器(包括零部件)表面油污.锈渍的清理.酸洗及钝化的要求.方法和注意事项. 1.2适用范围 本规程适用于本公司制造的铬.镍奥氏 ...
-
如何学好奥数
1.什么是奥数? 先看这样一道题: 台上放着10个相同重量的瓶子,每个瓶中装有100片药片. 已知其中9个瓶中装的是正品,每片重1克.另外一个瓶中装的是次品,每片重0.9克. 现给你一把秤(能秤出0.1克的误差),但只允许秤一次,就要准确找 ...
-
我所经历的青岛大项目
随着胶州湾隧道.青岛体育中心.青岛大剧院.中国蓝色硅谷等重大工程的建成,青岛的"青黄不接"大交通难题成为历史.第十一届全国运动会的胜利举办.山东半岛蓝色经济区上升为国家战略,它们成为青岛改革开放伟大成就的一个缩影. 青岛 ...
-
高师英语职业技能大赛命题大纲
附件3 全国高师学生英语教师职业技能竞赛 命题大纲 - 1 - (2012年修订版) 全国高师学生英语教师职业技能竞赛旨在贯彻党的教育方针和国家 教育政策,落实<国家中长期教育改革和发展规划纲要(2010-2020 年)>, 试 ...
-
照相记忆怎么用
什么是照相记忆? 照相记忆不是特别的能力,就是"眼脑直印" 就是说眼睛看到什么就在大脑浮现什么. 举个简单的例子: 你家有电灯吗?你现在盯着那电灯看1-2秒! 这个过程中不要眨眼. 看完了闭上眼睛转过头,不要对着光源 这 ...
-
带限制条件的最短路径算法与实现
第32卷增刊 福州大学学报(自然科学版) V ol. 32Supp. 文章编号:1000-2243(2004) 增刊-0043-04 带限制条件的最短路径算法与实现 林小玲, 何建农, 周勇 (福州大学数学与计算机科学学院, 福建 3500 ...
-
物理竞赛心得体会
物理竞赛心得体会刚上高中的时候，我便下定决心要参加一门学科竞赛了。有五科竞赛放那里等待着我的选择。数、理、化、生的竞赛辅导我是都参加过一段时间的。最终我选择了物理竞赛-因为我对物理这一美妙的学科具有浓厚的兴趣，我热爱学习物理；并且初中的学科 ...
-
经常有学生询问准备化学奥赛用什么参考书
经常有学生询问准备化学奥赛用什么参考书?我结合自身辅导经历和根据很多成功学生的经验列出下面的书单: 常规/高考类:<高中化学重难点手册>(华中师范大学出版社,王后雄老师主编):历年高考试题汇编(任何一种,最好有详细解析的):&l ...
