绿盟杯决赛第一阶段 python 题解

xiaoxiao2025-07-29  43

(一)简单排序

挑战任务

本关挑战任务是对一个数组进行排序,排序需要遵守一些规则,比如给出一组数据51423,我们从第二个数字开始,这个数字是1,我们的任务是看看1有没有在正确的位置,我们的做法是和这个数字左边的数字来比,因此我们比较1515小,所以交换15,原来的排列就变成了15423

接下来我们看第三个数字有没有在正确的位置。这个数字是4,它的左边数字是545小,所以我们将45交换,排列变成了14523我们必须继续看4有没有在正确的位置,4的左边是114小,4就维持不动了。 按照这种规则依次给整个数组排序,并将排序过程打印到控制台。

编程要求

请在右侧编辑器中填充代码,补全sort(xlist)函数,实现指定的排序功能,并打印出排序过程,函数参数说明如下:

xlist:待排序的数组

测试说明

样例1:输入:

1 5 4 3 2 6

输出:

样例2:输入:

2 8 7 1 3 5 6 4

输出:


开始挑战吧,祝你成功!

#!/usr/bin/env python # -*- coding: utf-8 -*- x = input() xlist = x.split(' ') #print(xlist) for i in range(0,len(xlist)): xlist[i] = int(xlist[i]) def sort(xlist): length = len(xlist) for i in range(1, length): x = xlist[i] for j in range(i, -1, -1): # j为当前位置,试探j-1位置 if x < xlist[j - 1]: xlist[j] = xlist[j - 1] else: # 位置确定为j break xlist[j] = x print(' '.join(map(str, xlist)),end='') print(' ') sort(xlist)

(二)停电时间判断

挑战任务

小明在高新区上班,因为是产业园区,公司很多,日常耗电量非常大,所以电力局决定在今年7、8月份对该区域拉闸断电,电力局决定从7月1日起,然后隔一天到7月3日再停电,再隔两天到7月6日停电,依次下去每次都比上一次长一天。

因为如果停电就意味着不用上班,所以小明他们公司决定7,8月的周末就不休息了,小明现在很想知道他在一个时间段内可以有多少天不用上班,请帮小明来计算一下吧。 例如: 输入开始日期:7-1输入结束日期:7-4应该输出:2

编程要求

请在右侧编辑器中填充代码,根据输入的开始日期和结束日期来计算小明不用上班的天数(日期限定在7、8月份),将天数作为函数getDayNum(startTime,endTime)的返回值返回;函数参数说明如下:startTime:开始日期endTime:结束日期

测试说明

样例1输入:7-17-4

输出:2

样例2

输入:7-47-11

输出:3


开始你的任务吧,祝你成功!

# -*- coding: utf-8 -*- # 从键盘获取字符串日期 startTime = '7-1' endTime = '8-31' def DayToInt(Time): if(Time[0] == '7'): time = int(Time[2:])-1 if(Time[0] == '8'): time = int(Time[2:])+30 return time def getDayNum(startTime, endTime): standard = [] for i in range(1,11): standard.append(0) for j in range(i): standard.append(1) # print(len(standard[0:61])) starttime = DayToInt(startTime) endtime = DayToInt(endTime) new_list = standard[starttime:endtime+1] print(new_list) count = len([i for i in new_list if i==0]) print(count) getDayNum(startTime, endTime)

(三)停电日期判断

挑战任务

小明在高新区上班,因为是产业园区,公司很多,日常耗电量非常大,所以电力局决定在今年7、8、9月份对该区域拉闸断电,电力局决定从7月1日起开始停电,然后隔一天到7月3日再停电,再隔两天到7月6日停电,依次下去每次停电时间都比上一次长一天。

因为如果停电就意味着不用上班,所以小明他们公司决定7,8、9月的周末就不休息了,小明现在很想知道在7、8、9月份中的某一天是否是休息日,请编写程序告诉他吧。 例如: 输入日期:7-1应该输出:true

编程要求

请在右侧编辑器中填充代码,补全isPowerCut(inputDate)函数,根据输入的日期来判断小明是否不用上班(日期限定在7、8、9月份)将结果作为函数的返回值返回,休息则返回true,上班则返回false。函数参数说明如下:inputDate:输入的日期。

测试说明

样例1输入:7-1

输出:true

样例2

输入:7-2

输出:false


开始你的任务吧,祝你成功!

#!/usr/bin/env python # -*- coding: utf-8 -*- inputDate = '9-30' def DayToInt(Time): if(Time[0] == '7'): time = int(Time[2:])-1 if(Time[0] == '8'): time = int(Time[2:])+30 if(Time[0] == '9'): time = int(Time[2:])+61 return time def isPowerCut(inputDate): standard = [] for i in range(1,14): standard.append(0) for j in range(i): standard.append(1) #print(len(standard)) time = DayToInt(inputDate) if standard[time] == 1: return 'false' if standard[time] == 0: return 'true' print(isPowerCut(inputDate))

注:我没有考虑生成的列表长度等于几个月的日期长度,并不精确,可以考虑改善一下

转载请注明原文地址: https://www.6miu.com/read-5033914.html

最新回复(0)