题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
数字组合

题目题干

数字组合

 

【题目描述】

有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:w85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

n=5,5个数分别为1,2,3,4,5,t=5;w85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。w85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

输入的第一行是两个正整数n和t,用空格隔开,其中1≤n≤20,表示正整数的个数,t为要求的和(1≤t≤1000);w85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来的一行是n个正整数,用空格隔开。w85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

和为t的不同的组合方式的数目。w85100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

5 5
1 2 3 4 5

【输出样例】

3

答案解析

相关题目

宠物小精灵之收服 【题目描述】 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野
数字组合 【题目描述】 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如: n=5,5个数分别为1,2,3,4,5,t=5; 那么可能的组合有5=1+4和5=2+3和5=5三种组合
三角形最佳路径问题 【题目描述】 如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径,
最低通行费 【题目描述】 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时
怪盗基德的滑翔翼 【题目描述】 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的
最大上升子序列和 【题目描述】 一个数的序列bibi,当b1<b2<...<bSb1<b2<...<bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a
摘花生 【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干
登山 【题目描述】 五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯
病人排队 【题目描述】 病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序: 1.老年人(年龄 ≥60≥60岁)比非老年人优先看病。 2.老年人按年龄从大到小的顺序看病,年龄相
幸运团队 题目描述 某团队共有n(n>0)位同学参加游戏,则先将这n位同学按入园编号从小到大排序,然后随机分发幸运号,接下来计算相邻同学间的幸运号差值。若运算得到的结果集恰好是{1,2,3..

提示声明

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

猜你喜欢