神奇的口袋:计算总体积恰好为40的物品选择方案数
本题为C语言等级考试四级真题「神奇的口袋」。
题目描述
给定n个物品,每个物品有对应的正整数体积,要求从中选择若干件物品,使得选中物品的总体积恰好为40,请求出一共有多少种不同的选择方式。
输入描述
第一行输入一个正整数n(n ≤ 40),接下来n行每行输入一个1~40之间的正整数,代表对应物品的体积。
输出描述
输出一个整数,表示满足条件的不同选择方案的总数。
样例输入
3
20
20
20
样例输出
3 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析