简答题

课程名称:蓝桥Python

题目:题目描述: 有一组正整数数据,现对这组数据按照如下操作: 1)从这组数中找出两个相邻且相同的数,删掉其中一个数,剩下的一个数加1(例如:两个相邻的6,变成一个7); 2)重复操作第1步,直到这组数据中没有相邻且相同的数时,操作结束。 现给定N(1≤N≤2000)个正整数,表示这一组数,请问按照要求操作结束后,这组数据中最大的数是多少。 注意:不同的操作方式得到的最后结果不同,要求最后的结果是所有操作方式中最大的。 例如: 当N=6,这组数为 1、2、2、2、3、4时, 可获得最大结果的操作如下: 第一次操作:将这组数据中后两个相邻的2,变成3,此时这组数变为1,2,3,3,4; 第二次操作:将这组数据中两个相邻的3,变成4,此时这组数变为1,2,4,4; 第三次操作:将这组数据中两个相邻的4,变成5,此时这组数变为1,2,5; 此时这组数据中没有相邻且相同的数,操作结束,最大的数是5。 非最大结果的操作如下: 第一次操作:将这组数据中前两个相邻的2,变成3,此时这组数变为1,3,2,3,4; 此时这组数据中没有相邻且相同的数,操作结束,最大的数是4。 所以按照要求操作结束后,这组数据中可获得的最大数是5。 【输入描述】 第一行输入一个正整数N(1≤N≤2000) 第二行输入N个正整数(1≤正整数≤40),相邻两个数之间以一个空格隔开 【输出描述】 输出一个正整数,表示所有操作方式中最大的结果 【样例输入】 6 1 2 2 2 3 4 【样例输出】 5

简答题

课程名称:蓝桥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

简答题

课程名称:蓝桥Python

题目:题目描述: 提示信息: 有一个由多个小正六边形组成的蜂巢图案,蜂巢外缘各边的小正六边形数量一致,且左右对称。 (上图蜂巢图案外缘各边小正六边形数量为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