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

题目描述:

提示信息:

有一个由多个小正六边形组成的蜂巢图案,蜂巢外缘各边的小正六边形数量一致,且左右对称。

(上图蜂巢图案外缘各边小正六边形数量为2)

以下为竖直对称线上小正六边形个数为3、5、7的3个蜂巢图案。

编程实现:

有一只蜗牛要从竖直对称线顶端的小正六边形处移动到底端的小正六边形中,它每次只能向它所在位置的小正六边形的左下方、正下方、右下方相邻的小正六边形处移动。

已知竖直对称线上有N个小正六边形,请计算出蜗牛从竖直对称线顶端移动到底端共有多少条不同的移动路线。

例如:N = 3,竖直对称线上有3个小正六边形,如下图:

蜗牛从竖直对称线顶端的小正六边形处(1号处)移动到另一端的小正六边形中(7号处)共有11条不同的路线。

11条不同的路线分别为:

(1->2->5->7)、(1->2->4->7)、(1->2->4->5->7)、(1->2->4->6->7)、(1->4->5->7)、(1->4->7)、(1->4->6->7)、(1->3->4->5->7)、(1->3->4->7)、(1->3->4->6->7)、(1->3->6->7)。

【输入描述】

输入一个正整数N(2<N<30,N为奇数),表示图案上竖直对称线上小正六边形的个数

【输出描述】

输出一个整数,表示蜗牛从竖直对称线顶端移动到底端共有多少条不同的移动路线


【样例输入】

3

【样例输出】

11


更新时间:2023-06-06 10:50:17 |
【知识点】 蓝桥杯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
公众号
客服 反馈
顶部