关注
# -*-coding:utf-8 -*-
import sys
import numpy as np
from collections import OrderedDict
import collections
def print_lists(lists):
"""
打印二维列表
:param lists: List[List[int]]
:return: None
"""
for list in lists:
for i, x in enumerate(list):
print(x, end=' ')
print(end='\n')
# def fib(n, a, x):
# list = list()
# list.append(n)
# list.append(a)
# b = n + a
# list.append(b)
# while b <= max:
# b = n + a
# list.append(b)
# n, a = a, b
#
# return list
def fib(n , a, max):
list = []
b = 0
list.append(n)
list.append(a)
while b <= max:
b = n + a
n, a = a, b
list.append(b)
# a, b = b, a + b
# list.append(b)
# if max in list:
# weizhi = list.index(max)
return list
def solution(x):
ret = []
array = []
if x < 3:
return
if x == 3:
list1 = fib(1, 1, x)
list2 = fib(1, 2, x)
list3 = fib(2, 1, x)
array.append(list1)
array.append(list2)
array.append(list3)
else:
list1 = fib(1, 1, x)
list2 = fib(1, 2, x)
list3 = fib(2, 1, x)
array.append(list1)
array.append(list2)
array.append(list3)
for i in range(4, x+1, 1):
if i%2 == 0:
list1 = []
a = int(i/2)
list1 = fib(a, a, x)
array.append(list1)
else:
n = int(i/2)
a = int(i/2)+1
list1 = fib(n, a, x)
array.append(list1)
list1 = fib(a, n, x)
array.append(list1)
hash = OrderedDict()
print_lists(array)
for list in array:
if x in list:
weizhi = list.index(x) + 1
hash[weizhi] = hash.get(weizhi, 0) + 1
hash = OrderedDict(sorted(hash.items(), key=lambda x: x[0], reverse=False))
return hash
if __name__ == "__main__":
# 读取第一行的n
ret = []
for i in range(1):
x = int(sys.stdin.readline().strip())
# print(x)
ret_hash = solution(x)
for i, j in ret_hash.items():
ret.append([i, j])
print_lists(ret) 你看看我这个答案可以没,我自己测试是没问题,不过提示数组越界了。
查看原帖
点赞 2
相关推荐
查看18道真题和解析 点赞 评论 收藏
分享
查看9道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做? #
7425次浏览 249人参与
# 市场营销人求职交流聚集地 #
207936次浏览 1271人参与
# 华泰星战营,提前锁定校招offer #
10169次浏览 335人参与
# 实习时最怕听到的一句话 #
6978次浏览 98人参与
# 机械人还在等华为开奖吗? #
332897次浏览 1618人参与
# 找不到大厂实习可以去小厂吗? #
7391次浏览 58人参与
# 没有面试的日子里,你在做什么 #
5775次浏览 139人参与
# 拼多多工作体验 #
57332次浏览 399人参与
# 简历上如何体现你的“AI”能力? #
4341次浏览 98人参与
# 你总挂在第__面? #
2975次浏览 37人参与
# 你知道最慷慨和最抠的公司分别是 #
5627次浏览 49人参与
# 你简历上最心虚的一句话 #
11178次浏览 74人参与
# 26届的你们有几段实习? #
178591次浏览 1110人参与
# 机械笔面试考察这些知识点 #
18420次浏览 141人参与
# 嵌入式岗知多少 #
72968次浏览 580人参与
# 产品每日一题 #
96547次浏览 711人参与
# 快消秋招求职进展汇总 #
11849次浏览 43人参与
# 实习最晚的一次下班是几点 #
34598次浏览 169人参与
# 我们是不是被“优绩主义”绑架了? #
46464次浏览 543人参与
# 找工作的破防时刻 #
291024次浏览 2070人参与
# 锐捷网络求职进展汇总 #
9358次浏览 29人参与
