2019年3月4日
约瑟夫环问题poj1012
摘要： 题意： 有k个坏人k个好人坐成一圈，前k个为好人（编号1~k），后k个为坏人(编号k+1~2k) 现在有一个报数m，从编号为1的人开始报数，报到m的人就要自动死去。 问当m为什么值时，可以使得在出现好人死亡之前，k个坏人先全部死掉？ 已知：k,n=2*k 求：m 分析：例子 k=3,n=6,m=5 阅读全文
posted @ 2019-03-04 17:05 saaas 阅读(134) 评论(0) 推荐(0)