斐波那契数列计算 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次用户名或者密码均有误!退出程序。")