2022年NOC大赛编程马拉松Python小高组决赛真题及答案解析A卷

2022NOC -Python 决 赛 小高组 A卷 正式卷 1 、 答案： D Python中关于自定义函数，下列说法正确的是？ A 、 函值一定有返回值 B、 函数一定有参数 C、 函数内一定要定义变量 D、 以上三种说法都不对 2 、 答案： A 下列说法错误的是？ A 、 二维列表里的元素一定是一维列表 B、 元组里的元素是不可以被修改的 C、 向字典里添加键值对或修改键值对的值，都可以使用赋值符号 D、 字符串和列表是可以相互转换的 3 、 时间判断 描述： 二十四时计时法按照00:00:00到23:59:59计时。其中， 00:00:00~05:59:59点表示凌晨， 06:00:00~11:59:59点表示上午， 12:00:00~12:59:59点表示中午， 13:00:00~18:59:59点表示下午， 19:00:00~23:59:59点表示晚上。 现在给出一个时间，请你判断此时是凌晨、上午、中午、下午还是晚上。 输入： 第一行，一个整数T，表示输入的时间个数； 接下来T行，每行一个字符串，表示时间点。格式为：时:分:秒 输出： 共T行， 每行一个字符串，表示该时间点对应的是凌晨、上午、中午、下午还是晚上。 4 、 体育课队列 描述： 操场上站了两列小朋友，每一列的小朋友都是按照从低到高的顺序排列的，现在体育老师要求两列小朋友合并成一列，并仍然按照从低到高的顺序排列。 输入： 共两行， 第一行，多个整数，整数之间用空格隔开，表示第一列小朋友的身高。 第二行，多个整数，整数之间用空格隔开，表示第二列小朋友的身高。 输出： 共一行，所有小朋友的身高，按照从低到高的顺序输出 5 、 村庄与部落 描述： 有n个村庄坐落成一条直线，A和B两个部落生活在这里。每个村庄要么无人居住，要么被两个部落之一所占据。 如果连续n个无人居住的村庄 两侧都是 被部落A占据的村庄，那么这n个村庄也视作被部落A占据；对于部落B也是如此。 请求出被部落A和B分别占据的村庄个数。 输入： 第一行，一个整数T，代表测试数据的组数 接下来是T组数据：每组数据仅有一行，包含一个字符串，代表每个村庄的状态 字符串仅包含'A'、'B'和'.'三种字符，分别代表村庄被部落A占据、被部落B占据，以及无人居住。 输出： 对于每组数据，输出一行，包含两个整数，分别代表被部落A和B控制的村庄数量 6 、 子序列的最大和 描述： 从一个序列A中找出一段连续的序列B，序列B称为序列A的“连续子序列”。 给定一个整数序列nums，找到一个具有最大和的连续子序列（子序列最少包含一个元素），返回其最大和。 输入： 共一行，多个整数，整数之间用空格隔开 输出： 共一行，一个整数，表示连续子序列的最大和 7 、 最少删除 描述： 一个序列的最大公因子是可以整除序列中所有元素的最大正整数。 给定长度为N的正整数序列（N ≥ 2），最多删除 N-2 个元素，请求出至少需要删除多少个元素，才能使得序列的最大公因子为1。 输入： 第一行，一个整数T，代表测试数据的组数。 接下来T组数据，每组数据有2行： 第一行，一个整数N。 第二行，包含N个整数，整数之间用空格隔开。 输出： 每组数据输出一行，包含一个整数，代表最少要删除的元素个数。 （如果无法做到，则输出-1。） 8 、 最大矩形面积 描述： 给出一个n * n（3 ≤ n ≤ 20 ）的二维网格，网格里的数字只有0或1。现在请你计算出只包含1的最大矩形数字和。 （矩形：四个角都是90度的四边形，包含正方形、长方形）。 输入： 第一行，一个整数n。 接下来n行，每行n个数，表示n * n的二维网格。 输出： 只包含1的最大矩形数字和。