挑战任务
本关挑战任务是对一个数组进行排序,排序需要遵守一些规则,比如给出一组数据5,1,4,2,3,我们从第二个数字开始,这个数字是1,我们的任务是看看1有没有在正确的位置,我们的做法是和这个数字左边的数字来比,因此我们比较1和5,1比5小,所以交换1和5,原来的排列就变成了1,5,4,2,3。
接下来我们看第三个数字有没有在正确的位置。这个数字是4,它的左边数字是5,4比5小,所以我们将4和5交换,排列变成了1,4,5,2,3我们必须继续看4有没有在正确的位置,4的左边是1,1比4小,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))注:我没有考虑生成的列表长度等于几个月的日期长度,并不精确,可以考虑改善一下