万卷网 > 题目详情
题型:编程题

题目描述:(注.input()输入函数的括号中不允许添加任何信息)

提示信息:

合数:合数指自然数中除了能被1和本身整除外,还能被其它正整数整除的数。

例如4,4除了能被1和4整除,还可以被2整除。

编程实现:

小明收藏了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
更新时间:2023-05-20 19:57:46 |
【知识点】 蓝桥杯Python中级

相似题推荐

编程题

题目描述:

小蓝从公司出发,要去拜访N(3≤N≤15)个客户,已知公司到每个客户的路程时间,及N个客户之间的路程时间。请计算出小蓝拜访完所有客户并返回到公司,最少需要多少时间。(道路双向通行,可重复走)

例如:N = 3,有3个客户需要拜访,公司到1号、2号、3号客户的路程时间依次为9,7,5,客户1到客户2和客户3的路程时间依次是4,6,客户2到客户3的路程时间是3。

从公司出发拜访完3名客户并返回公司最少需要的路程时间为21,行走路线为:公司 --> 3号 --> 2号 --> 1号--> 公司(21=5+3+4+9)。

【输入描述】

1)第一行输入一个正整数N(3≤N≤15),表示要拜访的客户数量

2)第二行输入N个正整数(1≤正整数≤1000),依次表示公司到1号~N号客户的路程时间,正整数之间以一个空格隔开

3)第三行输入N-1个正整数(1≤正整数≤1000),依次表示1号客户到2号~N号客户的路程时间,正整数之间以一个空格隔开

4)第四行输入N-2个正整数(1≤正整数≤1000),依次表示2号客户到3号~N号客户的路程时间,正整数之间以一个空格隔开

......

第N+1行输入一个正整数(1≤正整数≤1000),表示N-1号客户到N号客户的路程时间

【输出描述】

输出一个整数,表示小蓝拜访完N名客户并返回公司最少需要的路程时间


【样例输入】

3
9 7 5
4 6
3

【样例输出】

21


2023-06-07
单选题

下列函数中哪一个可以删除集合中指定的元素?()

A.

clear()

B.

discard()

C.

union()

D.

issubset()

2023-06-07
单选题

关于Python中的全局变量和局部变量,以下选项描述错误的是()

A.

全局变量不可以被函数内部的代码块修改

B.

全局变量在函数之外一般没有缩进,在程序执行全过程有效

C.

全局变量是指在函数之外定义的变量,而局部变量是指在函数内部定义的变量

D.

局部变量和全局变量可以共存,但如果局部变量和全局变量的名称相同,局部变量会覆盖全局变量

2023-06-07
编程题

题目描述:

例如:S ="1Abb",其中字母有A,b,b一共有3个。给定一个字符串S(S长度<100),统计字符串中字母一共有多少个。

【输入描述】

输入一个字符串S(S长度<100)

【输出描述】

输出一个整数,表示字符串S中字母的个数


【样例输入】

1Abb

【样例输出】

3
2023-06-07
编程题

题目描述:

某公司有多间会议室,可使用时间为8点到22点,同一会议室同一时间段只能由一个部门使用。

一天有N(1<=N<=50)个部门计划使用同一间会议室,且已知每个部门计划使用的开始时间S(8<=S<=21)和结束时间E(S<E<=22)。请计算出这间会议室最多可以安排多少个部门使用。

例如:N = 3,3个部门计划使用的开始及结束时间依次为(9,12),(10,15),(15,20)。

10~12点的时间段,部门1和部门2都计划使用,所以只能由一个部门使用;15~20点的时间段,只有部门3计划使用,所以这间会议室最多可以安排2个部门使用(部门1和部门3或者部门2和部门3)。

【输入描述】

第一行输入一个正整数N(1<=N<=50),表示计划使用同一间会议室的部门数量接下来输入N行,每行两个正整数S和E(8<=S<=21,S<=E<=22),分别表示某部门计划使用会议室的开始时间和结束时间,正整数之间以一个空格隔开

【输出描述】

输出一个整数,表示这间会议室最多可以安排多少个部门使用


【样例输入】

3
9 12
10 15
15 20

【样例输出】

2
2023-06-07
公众号
客服 反馈
顶部