简答题

课程名称:蓝桥Python

题目:题目描述: (注.input()输入函数的括号中不允许添加任何信息) 编程实现: 在一个神奇空间里有N个房间,房间从1到N编号,每个房间可能有一个或多个传送门,每个传送门都有一个编号,如果相同编号的传送门同时出现在多个房间中,表示这些房间可以互通。 给定两个房间的编号A和B,请找出从房间A到达房间B最少需要经过几个传送门。 例如:N=3,3个房间中传送门的编号分别为: 房间1:1、4、6; 房间2:2、3、4,8; 房间3:3、6、9。 其中房间1和房间2互通,共用4号传送门;房间1和房间3互通,共用6号传送门;房间2和房间3互通,共用3号传送门;当A=1,B=2,从房间1到达房间2,共有两种路线: 路线1:从房间1通过4号传送门进入房间2,共经过1个传送门; 路线2:从房间1通过6号传送门进入房间3,再从房间3通过3号传送门进入房间2,共经过2个传送门;故从房间1到达房间2最少需要经过1个传送门。 输入描述 第一行输入一个正整数N(2≤N≤20),表示房间数量 接下来输入N行,每行包含多个正整数(1≤正整数≤100),第2行到第N+1行依次表示1到N号房间内所有传送门的编号,正整数之间以一个英文逗号隔开 最后一行输入两个正整数A和B(1≤A≤N,1≤B≤N,且A≠B),表示两个房间的编号,正整数之间以一个英文逗号隔开 输出描述 输出一个整数,表示从房间A到达房间B最少需要经过几个传送门,如果房间A不能到达房间B,则输出-1 样例输入 3 1,4,6 2,3,4,8 3,6,9 1,2 样例输出 1

简答题

课程名称:蓝桥Python

题目:题目描述:(注.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