python 题目:斐波那契数列计算;题目:站队顺…

2018-07-03 01:12:30来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

斐波那契数列计算 B

描述

斐波那契数列如下:

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

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

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

调用上述函数,完成如下功能:

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

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

def jebona(n):
     if n==0:
          return 0
     elif n == 1:
          return 1
     else:
          return jebona(n-1) + jebona(n-2)

n=eval(input())
len = 0
ret = 0
ls=[]
for i in range(0,n+1):
     ret = ret + jebona(i)
     len += 1
     ls.append(str(jebona(i)))
ls.append(str(ret))
ls.append(str(ret//len))
print(", ".join(ls))

 

站队顺序输出

描述

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

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

输入:

[[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,编写程序生成所有格式正确的括号组合。

def foo(output, open, close, pairs):
     if open == pairs and close ==pairs:
          ls.append(output)
     else:
          if open<pairs:
               foo(output+"(", open+1, close, pairs)
          if close<open:
               foo(output+")", open, close+1, pairs)
               
n = eval(input())
ls=[]
foo('',0,0,n)
print(ls)

 

用户登录(三次机会)

描述

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

1)如输入第一行输入用户名为‘Kate’,第二行输入密码为‘666666’,输出‘登录成功!’,退出程序;

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

#name_passwd.py
i=0
ret=1
for i in range(0,3):
     name=input()
     passwd=input()
     if name == "Kate" and passwd == "666666":
          ret = 0;
          break;
if ret == 0:
     print("登录成功!")
else:
     print("3次用户名或者密码均有误!退出程序。")

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:Python模拟按键,让软件代替人来工作,简简单单!

下一篇:我的自学Python之路(第二阶段Day12)