投稿  收藏 

题目信息

题目类型
省赛
题目年份
2023
题目题型
编程题
关 键 词
数字币

题目题干

题目描述:

编程实现:

小明收藏了N(2≤N≤25)个数字币,每个数字币上都有一个面值(面值可以重复)。从数字币中任选K(2≤K≤N)个,有多种选法,请将每次选择的数字币上的面值累加,然后解决以下两个问题。

问题1:累加的和中有多少种不同的结果;

问题2:累加的和中有多少个不同的合数。

例如:N=5,K=3,5个数字币上的面值分别为2、1、4、5、3,任选3个数字币,有10种选法,将每种选法上的面值累加:

2+1+4=7、2+1+5=8、2+1+3=6、2+4+5=11、2+4+3=9、2+5+3=10、1+4+5=10、1+4+3=8、1+5+3=9、4+5+3=12。

其中累加的和中有7种不同的结果,分别是7、8、6、11、9、10、12,

累加的和中有5个不同的合数,分别是8、6、9、10、12。

输入描述

第一行输入一个正整数N(2≤N≤25),表示数字币的个数。

第二行输入N个正整数(1≤正整数≤1000),表示数字币上的面值,正整数之间以一个英文逗号隔开。

第三行输入一个正整数K(2≤K≤N),表示所要选取的数字币个数。

输出描述

输出两个整数,分别表示累加的和中不同结果的个数以及累加的结果中不同合数的个数,两个整数之间以一个英文逗号隔开。

样例输入

5

2,1,4,5,3

3

样例输出

7,5

答案解析

相关题目

题目描述: 提示信息: 杨辉三角就是一个用数排列起来的三角形(如下图),杨辉三角规则如下: 1)每行第一个数和最后一个数都为1,其它每个数等于它左上方和右上方的两数之和; 2)第n行有n个数。
题目描述: 编程实现: 小明收藏了N(2≤N≤25)个数字币,每个数字币上都有一个面值(面值可以重复)。从数字币中任选K(2≤K≤N)个,有多种选法,请将每次选择的数字币上的面值累加,然后解决以下
题目描述: 编程实现: 给定一个只包含小写字母的字符串S(S长度≥3),请输出字符串S的第一个字符和最后一个字符。 例如: 当S =“abc”,abc的第一个字符为a,最后一个字符为c,故输出
题目描述 编程实现: 给定一个正整数N,计算出N+N的值。 例如:N = 4,4+4的值为8(8=4+4)。 输入描述 输入一个正整数N。 输出描述 输出N+N的值。 样例输入 3
5.执行以下代码输出的结果是( )。      age = {16,18,7}      print(type(sorted(age)))  A.<class 'set'&g
4.下列选项哪一个是转为整数的函数? (  ) A.str() B.int() C.float() D.list()
3.以下关于Pvthon中复数描述,错误的是 (  ) A.复数可以看作二元有序浮点数(x,y) B.实部和虚部都是浮点数 C.虚数部分的后缀可以是“j”也可以是 “J” D.已知复数a,可以使用a.
2.导入random标准库,执行:print(random.randrange(2,20,2)语句, 可能输出的结果是 (  ) A.2 B.5 C.13 D.20
1.执行以下代码,输出的结果是 (  ) 。     lst = "abc"     print(lst+Ist) A.abcabc B.abc C.Ist+lst D
题目描述: 有一组正整数数据,现对这组数据按照如下操作: 1)从这组数中找出两个相邻且相同的数,删掉其中一个数,剩下的一个数加1(例如:两个相邻的6,变成一个7); 2)重复操作第1步,直到这组

提示声明

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

猜你喜欢