Python习题
better meˇ:)
这个作者很懒,什么都没留下…
展开
-
LeetCode 13. 罗马数字转整数
罗马数字包含以下七种字符:I, V, X,L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下原创 2021-08-18 19:53:34 · 82 阅读 · 0 评论 -
PAT【Python题库】4-18 猴子选大王
猴子选大王 一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王? 输入格式: 输入在一行中给一个正整数N(≤1000)。 输出格式: 在一行中输出当选猴王的编号。 输入样例: 11 输出样例 7 n = int(input()) # 报数 count = 0 # 淘汰的猴子数 c = 0 n原创 2021-08-11 18:57:11 · 201 阅读 · 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 · 560 阅读 · 1 评论