Python习题
better meˇ:)
这个作者很懒,什么都没留下…
展开
-
LeetCode 13. 罗马数字转整数
罗马数字包含以下七种字符:I, V, X,L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下原创 2021-08-18 19:53:34 · 110 阅读 · 0 评论 -
PAT【Python题库】4-18 猴子选大王
猴子选大王一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(≤1000)。输出格式:在一行中输出当选猴王的编号。输入样例:11输出样例7n = int(input())# 报数count = 0# 淘汰的猴子数c = 0n原创 2021-08-11 18:57:11 · 215 阅读 · 0 评论 -
Python解决斐波那契数列耗时问题
在函数参数的位置定义一个空字典,为避免计算过的斐波那契数在递归时再次被计算,可以将计算好了的斐波那契数放入字典,这样在递归调用时直接使用字典中的已经存在的斐波那契数即可。def fib(n, temp={}): if n == 1 or n == 2: return 1 if n not in temp: temp[n] = fib(n - 1) + fib(n - 2) return temp[n]if __name__ == '__main原创 2021-08-08 16:32:31 · 576 阅读 · 1 评论