kata: https://www.codewars.com/kata/555624b601231dc7a400017a
约瑟夫问题，n个人围成一圈报数，数到k的时候就把这个人杀掉，剩下的人继续围成一圈
问：最后剩下的是第几个人？
josephus_survivor(7,3) => means 7 people in a circle;one every 3 is eliminated until one remains
这道题明确提出了n和k都会大于等于1
def josephus_survivor(n,k):
#your code here
count = 0
l=[x for x in range(0,n)]
while(len(l)>1):
count = (count+k-1)%(len(l))
l.pop(count)
return (l[0]+1)
问题的关键在于找到杀掉一个人之后，下个人的索引。以及用pop()方法将已经杀掉的人移出列表
题目 kata: https://www.codewars.com/kata/555624b601231dc7a4...
题目 Snail SortGiven an n x n array, return the array eleme...
错乱的线条编制着鬼的形状。汇聚了每一个细胞的颤抖，心脏在爆炸。我后悔用最后的勇气远远窥视。于是，我到达了离恐...
新生代复制算法为什么要有两个Survivor 为什么要有survivor如果没有survivor，新生代在进行一次...
题目 Write a function that accepts a square matrix (N x N 2...
题目 parseInt() reloadedIn this kata we want to convert a s...
题目 Pete likes to bake some cakes. He has some recipes and...
题目 https://www.codewars.com/kata/5279f6fe5ab7f447890006a7...
实验一： 存活对象包含 小于survivor大小的对象 + 大于survivor的对象 gc日志分析 [GC (A...
最近有个项目需要考虑安全容器，因此先调研下 kata contaienr，尝尝鲜 Kata container 简...
本文标题：每日kata~01-Josephus Survivor
本文链接：https://www.haomeiwen.com/subject/gzbgwhtx.html
网友评论