[编程题]子集和问题(subsum) 【问题描述】子集和问题的一个实例为〈S,t〉。其中，S={ x 1 ， x 2 ，…， x n }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集 _100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当前位置：首页 > 题库 > 学习训练 > C/C++

目录

题目信息

题目类型: 练习
题目年份: 2024

题目题型: 编程题
关键词: 子集和问题(subsum)

题目题干

子集和问题(subsum)
【问题描述】
子集和问题的一个实例为〈S,t〉。其中，S={ x 1 ， x 2 ，…， x n }是一个正整数的集合，c是一个正整
数。子集和问题判定是否存在S的一个子集S1，使得子集S1和等于c。
【编程任务】
对于给定的正整数的集合S={ x 1 ， x 2 ，…， x n }和正整数c，编程计算S 的一个子集S1，使得子集S1和
等于c。
【输入格式】
由文件subsum.in提供输入数据。文件第1行有2个正整数n和c，n表示S的个数，c是子集和的目标值。
接下来的1 行中，有n个正整数，表示集合S中的元素。
【输出格式】
程序运行结束时，将子集和问题的解输出到文件subsum.out中。当问题无解时，输出“No solution!”。
【输入样例】
5 10
2 2 6 5 4
【输出样例】
2 2 6

答案解析

相关题目

工作分配问题(job) 【问题描述】设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为c ij 。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。【编程任务】设计

子集和问题(subsum) 【问题描述】子集和问题的一个实例为〈S,t〉。其中，S={ x 1 ， x 2 ，…， x n }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集

字符串匹配问题(strs) 【问题描述】字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[]

括弧匹配检验(check) 【问题描述】假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［］（））或［（［］［］）］等为正确的匹配，［（］）或（［］（）或 ( (

表达式括号匹配(stack) 【问题描述】假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹

产生数(Produce) 【问题描述】给出一个整数 n（n<=2000）和 k 个变换规则（k≤15）。规则： ① 1 个数字可以变换成另 1 个数字； ② 规则中，右边的数字不能为零。例如

奇怪的电梯(lift) 【问题描述】大楼的每一层楼都可以停电梯，而且第 i 层楼（1<=i<=N）上有一个数字 Ki （0<=Ki<=N）。电梯只有四个按钮：开，关，上，下

围成面积【题目描述】编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有“*”围住了15个点，因此面积为

鱼塘钓鱼(fishing）【题目描述】有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：鱼塘编号每1分钟能钓到的鱼的数量（1..1000）每1分钟能钓鱼数

最小函数值(minval) 【问题描述】有 n 个函数，分别为 F1,F2,...,Fn。定义 Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些 Ai、Bi 和 Ci，请求出所有函数的

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级电子学会

©2016-2021 100150.com
一个专注于青少年科技类考级、竞赛题库的网站
提供电子学会python等级考试练习，C语言等级考试真题，
蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
沪ICP备19038360号-4