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

斐波那契数列计算 B

描述

斐波那契数列如下：

F(0) = 0, F(1) = 1

F(n) = F(n-1) + F(n-2)

编写一个计算斐波那契数列的函数，采用递归方式，输出不超过n的所有斐波那契数列元素

调用上述函数，完成如下功能：

用户输入一个整数n，输出所有不超过n的斐波那契数列元素、输出数列的元素和及平均数，输出按照顺序，用英文逗号和空格分割

此题目为自动评阅，请严格按照要求规范输入和输出。

  

---

输入

示例1：5

---

输出

示例1：

0, 1, 1, 2, 3, 5, 12, 2

def Fibonacci(n):
    if n==0: return 0
    elif n==1: return 1
    else: return Fibonacci(n-1)+Fibonacci(n-2)
def main():
    n=int(input())
    a=[];sum=average=0
    for i in range(n+1):
        x= Fibonacci(i)
        if x<=n:
            a.append(x)
            sum+=x
    a.append(sum);a.append(sum//(len(a)-1))
    print(", ".join("%s"%i for i in a))
main()

站队顺序输出

描述

有一群人站队，每人通过一对整数(h, k)来描述，其中h表示人的高度，k表示在此人前面队列中身高不小于此人的总人数。

实现一个算法输出这个队列的正确顺序。

 

---

输入格式

 

输入格式为二维列表，即 list[list[]]形式

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

 

输出格式

输出格式为：list[list[int]]形式

与输入格式一样，需要按照队列顺序排列。

 

输入输出示例

 

	输入	输出
示例 1	[[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 = eval(input())

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

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

合法括号组合的生成

描述

     给定括号的个数n，编写程序生成所有格式正确的括号组合。

 

输入格式 

输入一个整数。

  

 

输出格式

    输出为一个列表，每个元素是一个字符串，表示一个可能的括号组合。

 

输入输出示例

	输入	输出
示例 1	3	['((()))', '(()())', '(())()', '()(())', '()()()']

def kuohao(ans,s,a,b):
    if (a==0)&(b==0):
        ans.append(s)
        return ans
    if a>0:
       kuohao(ans,s+'(',a-1,b+1)
    if b>0:
       kuohao(ans,s+')',a,b-1)

ans=[]
s=''
n=int(input())
kuohao(ans,s,n,0)
print(ans)

用户登录（三次机会）

描述

给用户三次输入用户名和密码的机会，要求如下：

1）如输入第一行输入用户名为‘Kate’,第二行输入密码为‘666666’，输出‘登录成功！’，退出程序；

2）当一共有3次输入用户名或密码不正确输出“3次用户名或者密码均有误！退出程序。”。

 

输入输出示例

 

	输入	输出
示例 1	Kate 666666	登录成功！
示例 2	kate 123 alice 456 john 111111	3次用户名或者密码均有误！退出程序。

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