课后练习 - 测验3: Python基础语法(下) (第7周)

Python语言程序设计

嵩天、黄天羽、礼欣

测验3: Python基础语法(下) (第7周)

斐波那契数列计算 B

斐波那契数列如下：
F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)
用户输入一个整数n，输出所有不超过n的斐波那契数列元素、输出数列的元素和及平均数，输出按照顺序，用英文逗号和空格分割

past = 0
now = 1
output = 1
n = eval(input())
if n == 0:
    print("0, 0, 0")
elif n == 1:
    print("0, 1, 1, 2, %d" %(2/3))
else:
    print("0, 1, ", end = '')
    s = 1
    d = 2
    while output <= n:
        print("%d, " %output, end = '')
        s = s + output
        d = d + 1
        past = now
        now = output
        output = past + now
    print("%d, %d" %(s, s/d))

站队顺序输出

描述

有一群人站队，每人通过一对整数(h, k)来描述，其中h表示人的高度，k表示在此人前面队列中身高不小于此人的总人数。
实现一个算法输出这个队列的正确顺序。

输入格式

输入格式为二维列表，即 list[list[]]形式
外层list包含队列中全部的人，内层list为[h,k]格式，代表个人信息。

输出格式

输出格式为：list[list[int]]形式
与输入格式一样，需要按照队列顺序排列。

示例

输入：[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]
输出：[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

代码

from operator import itemgetter
queue = [[7,0], [4,4], [7,1], [5,2], [6,1], [5,0]]

queue.sort(key = itemgetter(1))
#print(queue)
queue.sort(key = itemgetter(0), reverse = True)
#print(queue)

output = []
for item in queue:
    output.insert(item[1], item)
print(output)

合法括号组合的生成

描述

给定括号的个数n，编写程序生成所有格式正确的括号组合
输出为一个列表，每个元素是一个字符串，表示一个可能的括号组合。

示例

输入：3
输出：['((()))', '(()())', '(())()', '()(())', '()()()']

代码

def bracket(left = 0, right = 0, s = '', res = []):
    if left == 0 and right == 0:
        res.append(s)
    elif left == right:
        bracket(left-1, right, s + '(', res)
    else:
        if left > 0:
            bracket(left-1, right, s + '(', res)
        bracket(left, right-1, s + ')', res)

res = []
s = ''
bracket(3, 3, s, res)
print(res)

用户登录（三次机会）

给用户三次输入用户名和密码的机会，要求如下：
1）如输入第一行输入用户名为‘Kate’,第二行输入密码为‘666666’，输出‘登录成功！’，退出程序；
2）如输入用户名或密码不正确，输出‘用户名或者密码错误！’，进行下一次输入：用户名和密码；
3）当一共有3次输入用户名或密码不正确输出“3次用户名或者密码均有误！退出程序。”。

time = 0
flag = 0
while time < 3:
    username = input()
    password = input()
    time = time + 1
    if username == 'Kate' and password == '666666':
        print("登录成功！")
        break
    else:
        flag = flag + 1
        if flag < 3:
            print("用户名或者密码错误！")
if flag == 3:        
    print("3次用户名或者密码均有误！退出程序。")