educoder：实验八 列表

第1关：欧拉筛法求素数

任务描述

用户列表和密码列表如下所示 yhlb=["mary","harry","mike","tom","rose"] mmlb=["123456","888888","999999","765432","678901"] 补充程序，实现对用户和密码列表进行增加、删除、查询。 程序显示菜单如下 请选择 1 用户增加 2 用户删除 3 用户查询 4 退出系统

当用户输入1 输入用户姓名和密码后，若用户在列表中，显示用户已存在 无法增加。 若不存在，则将用户名和密码追加到相应的列表中。并显示用户已增加。

当用户输入2 输入用户姓名后， 若用户不在列表中，显示用户不存在 不能删除。若在列表中，则将用户名和密码删除，并显示用户已删除。

当用户输入3 输入用户姓名后， 若用户不在列表中，显示用户不存在 不能查询。若在列表中，则显示密码。

当用户输入4，则退出循环

测试说明

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

示范1 请选择 1 用户增加 2 用户删除 3 用户查询 4 查看数据,退出系统 请输入1 请输入用户名mike 请输入密码123456 用户已经存在,无法增加 请输入1 请输入用户名mickey 请输入密码123456 用户已增加 请输入4 用户名mary 密码123456 用户名harry 密码888888 用户名mike 密码999999 用户名tom 密码765432 用户名rose 密码678901 用户名mickey密码123456

示范2 请选择 1 用户增加 2 用户删除 3 用户查询 4 查看数据,退出系统 请输入2 请输入用户名kitty 用户不存在,无法删除 请输入2 请输入用户名mary 用户已删除 请输入4 用户名harry 密码888888 用户名mike 密码999999 用户名tom 密码765432 用户名rose 密码678901

示范3 请选择 1 用户增加 2 用户删除 3 用户查询 4 查看数据,退出系统 请输入3 请输入用户名mary 密码123456 请输入3 请输入用户名kitty 用户不存在 请输入4 用户名mary 密码123456 用户名harry 密码888888 用户名mike 密码999999 用户名tom 密码765432 用户名rose 密码678901

---

开始你的任务吧，祝你成功！

代码：

n = eval(input())
l = []
# 代码开始
filter = [True for i in range(n + 1)]
for num in range(2, n + 1):
    if filter[num]:
        l.append(num)
    for prime in l:
        if num * prime > n:
            break
        filter[num * prime] = False
        if num % prime == 0:
            break;
# 代码结束
print(l)

第2关：统计文档中诗人列表

任务描述

本关任务：编写一个程序，将文档《中学诗词》中作者的姓名加入一个列表，按作者的姓名排序。显示列表中作者的序号和姓名。 如图所示，标题行显示诗名（或词名空格词牌名）、空格、作者 注意：其他行也可能包含空格，但标题行不包含逗号、句号、感叹号

 

相关知识

为了完成本关任务，你需要掌握：1.如何打开文件，2.如何遍历文件。 3.如何处理字符串 4.如何向列表中添加信息 5.如何对列表排序

打开文件

<file对象名>=open(<文件名>,<打开模式>) 打开一个文件，并创建一个file类对象 文件名在当前文件夹下，直接输入文字的名字 在其他路径下，则是包含完整路径的名字 'r' 只读模式，如果文件不存在，返回异常FileNotFoundError，默认值

遍历文件

for r in 文件对象: 可以对文件的每一行循环，r为读取的每一行文本

字符串的移除

str.strip(字符); strip() 方法用于移除字符串头尾指定的字符或字符序列，默认为空格和换行符。 例如line.strip()可删除字符串首尾的空格和换行符。 注意：该方法只能删除开头或是结尾的字符，不能删除中间部分的字符。 示例如下：

1. str = "00000003210Runoob01230000000"
2. str.strip( '0' )为去除首尾字符 0，即3210Runoob0123

字符串的截取

find() 方法检测字符串中是否包含子字符串 str ，如果指定 beg（开始） 和 end（结束） 范围，则检查是否包含在指定范围内，如果包含子字符串返回开始的索引值，否则返回-1。 rfind() 方法是从字符串尾部开始查找字符

示例如下：

1. x='1234a5678a9b'
2. pos=x.rfind('a')
3. 则pos值为9
4. x[:pos]为字符a以前的字符串'1234a5678’
5. x[pos:]为字符a及以后的字符串'a9b’

列表的处理

列表lb的添加 lb.append(元素)

列表lb的排序 lb.sort()

1. list1=[3,2,1,5,6]
2. list1.sort()
3. list1
4. [1,2,3,5,6]

测试说明

平台会对你编写的代码进行测试： 显示结果如下

雄鸡一唱天下白 少年心志当拿云 开始你的任务吧，祝你成功！

代码：

f1=open("sy8//中学诗词.txt","r",encoding='utf-8')
zj=[]
#代码开始
for line in f1.readlines():
    line=line.strip()
    if ' ' in line and '，' not in line and '。'not in line and line.find('！')==-1:
        index=line.rfind(' ')
        name=line[index+1:]
        if name not in zj:
            zj.append(name)

zj.sort()
#代码结束
for i in range(1,len(zj)+1):
    print(i,zj[i-1])
f1.close()

第3关：使用列表求解约瑟夫环

任务描述

本关任务：编写一个使用列表求解约瑟夫环的问题

约瑟夫问题可以这样描述：n个人按1，2，3,… ,n编号，并顺序围坐一圈。开始按照1，2，3,… ,m 报数，凡报到 m 的出列。直到所有人出列为止。 下图模拟n为8m为4的出列顺序

 

相关知识

为了完成本关任务，你需要掌握：1.约瑟夫环的算法2.列表的操作

约瑟夫环的算法

建立一个列表lb存放n个值 遍历该列表，从1开始计数，到第m个值将其从列表删除。然后继续从1开始计数，数到第m个值将其从列表删除。 以此类推，直到列表中没有元素为止

列表的操作

列表lb的添加 lb.append(元素) 列表lb的删除 lb.remove(x) 删除lb中值为x的列表

编程要求

根据提示，在右侧编辑器补充代码，输入人数n和序号m，输出出圈的序号。

测试说明

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

测试输入： 输入人数6 输入序号4 预期输出： 4 2 1 3 6 5

测试输入： 输入人数10 输入序号3 预期输出： 3 6 9 2 7 1 8 5 10 4

---

成功的路上并不拥挤,因为坚持的人不多 开始你的任务吧，祝你成功！

代码：

x=[]
n=eval(input("输入人数"))
k=eval(input("输入序号"))
#代码开始
for i in range(1,n+1):
    x.append(i)
t=0
for j in range(1,n+1):
    t=(t+k-1)%len(x)
    item=x.pop(t)
    print(item)
#代码结束

第4关：两数之和

任务描述

本关任务： 对于一个不包含重复数字的有序列表 [1, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 21, 29, 34, 54, 65] 从键盘输入n,查找是否有两数之和等于n,若有则返回两数的下标（找到一组即可且要求其中的一个数尽量小)，若所有数均不满足条件则输出“not found”。

测试说明

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

测试输入：21； 预期输出： 0 14

测试输入：'24'； 预期输出： 1 14

注意：两个数之间用空格隔开

测试输入：'6'； 预期输出：not found

---

开始你的任务吧，祝你成功！

代码：

lst1=[1,4,5,6,7,8,9,10,11,12,13,15,18,19,20,21,29,34,54,65]
n=eval(input("请输入n"))
#代码开始

l=len(lst1)
for i in range(l):
    first_num=lst1[i]
    other_num=n-first_num
    if other_num in lst1:
        print(f'{i} {lst1.index(other_num)}')
        break
else:
    print('not found')
#代码结束

第5关：用户数据的增加、删除、查询

任务描述

用户列表和密码列表如下所示 yhlb=["mary","harry","mike","tom","rose"] mmlb=["123456","888888","999999","765432","678901"] 补充程序，实现对用户和密码列表进行增加、删除、查询。 程序显示菜单如下 请选择 1 用户增加 2 用户删除 3 用户查询 4 退出系统

当用户输入1 输入用户姓名和密码后，若用户在列表中，显示用户已存在 无法增加。 若不存在，则将用户名和密码追加到相应的列表中。并显示用户已增加。

当用户输入2 输入用户姓名后， 若用户不在列表中，显示用户不存在 不能删除。若在列表中，则将用户名和密码删除，并显示用户已删除。

当用户输入3 输入用户姓名后， 若用户不在列表中，显示用户不存在 不能查询。若在列表中，则显示密码。

当用户输入4，则退出循环

测试说明

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

示范1 请选择 1 用户增加 2 用户删除 3 用户查询 4 查看数据,退出系统 请输入1 请输入用户名mike 请输入密码123456 用户已经存在,无法增加 请输入1 请输入用户名mickey 请输入密码123456 用户已增加 请输入4 用户名mary 密码123456 用户名harry 密码888888 用户名mike 密码999999 用户名tom 密码765432 用户名rose 密码678901 用户名mickey密码123456

示范2 请选择 1 用户增加 2 用户删除 3 用户查询 4 查看数据,退出系统 请输入2 请输入用户名kitty 用户不存在,无法删除 请输入2 请输入用户名mary 用户已删除 请输入4 用户名harry 密码888888 用户名mike 密码999999 用户名tom 密码765432 用户名rose 密码678901

示范3 请选择 1 用户增加 2 用户删除 3 用户查询 4 查看数据,退出系统 请输入3 请输入用户名mary 密码123456 请输入3 请输入用户名kitty 用户不存在 请输入4 用户名mary 密码123456 用户名harry 密码888888 用户名mike 密码999999 用户名tom 密码765432 用户名rose 密码678901

---

开始你的任务吧，祝你成功！

代码：

yhlb = ["mary", "harry", "mike", "tom", "rose"]
mmlb = ["123456", "888888", "999999", "765432", "678901"]
print("""请选择
1 用户增加
2 用户删除
3 用户查询
4 查看数据,退出系统""")

while True:
    choice = int(input("请输入"))
    if choice == 1:
        yhlb1 = input("请输入用户名")
        mmlb1 = input("请输入密码")
        if yhlb1 in yhlb:
            print("用户已经存在 无法增加")
        else:
            yhlb.append(yhlb1)
            mmlb.append(mmlb1)
            print("用户已增加")
    if choice==2:
        yhlb2 = input("请输入用户名")
        mmlb2="678901"
        if yhlb2 in yhlb:
            yhlb.remove(yhlb2)
            mmlb.remove(mmlb2)
            print("用户已删除")
        else:
            print("用户不存在 无法删除")
    if choice==3:
        yhlb3 = input("请输入用户名")
        if yhlb3 in yhlb:
            print("密码123456")
        else:
            print("用户不存在")
    if choice==4:
        break
# 代码结束
for i in range(0, len(yhlb)):
    print("用户名{:6}密码{:6}".format(yhlb[i], mmlb[i]))