Python实验四 列表
本文最后更新于 267 天前,其中的信息可能已经有所发展或是发生改变。

第1关:查找缺失元素

任务描述

本关任务:给定一个由n-1个整数组成的未排序的序列,其元素都是1到n中的不同的整数。请写出一个寻找列表中缺失整数的算法。

相关知识

为了完成本关任务,你需要掌握:1.如何遍历列表

编程要求

根据提示,在右侧编辑器补充代码。

测试说明

平台会对你编写的代码进行测试:

测试输入:; 预期输出: 6

def decision(aList):
    tot = []
    for i in range(len(aList)+1):
        tot.insert(0,0)
    for i in range(len(aList)):
        tot[aList[i]] = tot[aList[i]] + 1
    for i in range(len(tot)):
        if tot[i] == 0 and i != 0:
            return i
    return -1    

if __name__ == '__main__':
  ls=[1,4,3,2,7,5]
  print(decision(ls))

还有高手

for i in aList:
    y+=i
print((1+n)/2*n-y)

第2关:循环右移

任务描述

本关任务:把一个含有N个元素的数组循环右移k位。 例如,原列表为 a,b,c,d,1,2,3,4,具体移动过程为: abcd1234-> 4abcd123 ->34abcd12 -> 234abcd1 -> 1234abcd

相关知识

为了完成本关任务,你需要掌握:1.如何移动列表中的元素

编程要求

根据提示,在右侧编辑器补充代码 。

测试说明

平台会对你编写的代码进行测试:

测试输入:4; 预期输出: [5,6,7,8,1,2,3,4]

测试输入:1; 预期输出: [8, 1, 2, 3,4,5,6,7]

def right_shif_once(ls):
    tmp = ls[len(ls)-1]
    for i in range(len(ls)-1,0,-1):
        ls[i] = ls[i-1]
    ls[0] = tmp

def right_shift(ls,k):
    for i in range(k):
        right_shif_once(ls)
 
if __name__ == '__main__':
    k = int(input())
    ls=[1,2,3,4,5,6,7,8]
    right_shift(ls,k)
    print(ls)

第3关:在二维列表中查找

任务描述

本关任务:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。实现一个函数,接收两个参数,分别是二维数组和一个整数,判断数组中是否含有该整数。 例如,二维数组如下 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 如果在这个数组中查找数字5,返回False;如果在这个数组中查找数字7,返回True.

相关知识

为了完成本关任务,你需要掌握:1.如何遍历列表的列表。

编程要求

根据提示,在右侧编辑器补充代码。

测试说明

平台会对你编写的代码进行测试:

测试输入:5; 预期输出: False

测试输入:7; 预期输出: True

def find(matrix,x):
    for i in matrix:
        if x in i:
            return True
    return False
 
if __name__ == '__main__':
    x = eval(input())
    matrix=[[1,2,8,9],
    [2,4,9,12],
    [4,7,10,13],
    [6,8,11,15]]

    print(find(matrix,x))
暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇