题目信息

题目类型
四级
题目年份
2022
题目题型
编程题
关 键 词
神奇的口袋

题目题干

二、神奇的口袋bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

题目描述bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

二、输入格式bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入的第一行是正整数n (1 <= n <= 20),表示不同的物品的数目。接下来的n行,每行有一个1到40之间的正整数,分别给出a1,a2……an的值。

 bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

三、输出格式bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出不同的选择物品的方式的数目。bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
四、输入输出样例bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入 #1bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

20bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

20bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

20bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出 #1bPS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3

答案解析

相关题目

三、滑雪 题目描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道
二、神奇的口袋 题目描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。Joh
一、最长上升子序列 题目描述 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以
四、公共子序列 题目描述 我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列&
三、硬币 题目描述 宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an。Bob在机场看到了一个特别喜
二、神奇的数列 题目描述 一个正整数数列,可以将它切割成若干个数据段,每个数据段由值相同的相邻元素构成。该数列的神奇之处在于,每次切除一个数据段后,该数据段前后的元素自动连接在一起成为邻居。例如从
一、拦截导弹 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达
四、技能树 题目描述 设二叉树中每个节点的子节点数为0或2,求有N个节点高度为M的不同的二叉树有多少个(输出 mod 9901 后的结果)。 二、输入格式 两个空格分开的整数, N和K。
三、最长公共子上升序列 题目描述 给定两个整数序列,写一个程序求它们的最长上升公共子序列。 当以下条件满足的时候,我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A
二、移动办公 题目描述 假设你经营着一家公司,公司在北京和南京各有一个办公地点。公司只有你一个人,所以你只能每月选择在一个城市办公。在第i个月,如果你在北京办公,你能获得Pi的营业额,如果你在南京

提示声明

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

猜你喜欢