POJ1012 打表&&约瑟夫问题详解

题意：

约瑟夫问题的变形，总共k个好人和k个坏人，好人先排在坏人前面，寻找一个最小的m，使每次杀的都是坏人，保证坏人比好人先死

要点：

先打表把1-14的所有情况都赋值给一个数组，然后直接对应输出就行

约瑟夫问题：

维基百科：点击打开链接

百度百科：点击打开链接

设拿走k个的位置为ans[k]，ans[k]=(ans[k-1]+m)%(n-k)

15095637

Seasonal