题意:
约瑟夫问题的变形,总共k个好人和k个坏人,好人先排在坏人前面,寻找一个最小的m,使每次杀的都是坏人,保证坏人比好人先死
要点:
先打表把1-14的所有情况都赋值给一个数组,然后直接对应输出就行
约瑟夫问题:
维基百科:点击打开链接
百度百科:点击打开链接
设拿走k个的位置为ans[k],ans[k]=(ans[k-1]+m)%(n-k)
15095637 | Seasonal |
题意:
约瑟夫问题的变形,总共k个好人和k个坏人,好人先排在坏人前面,寻找一个最小的m,使每次杀的都是坏人,保证坏人比好人先死
要点:
先打表把1-14的所有情况都赋值给一个数组,然后直接对应输出就行
约瑟夫问题:
维基百科:点击打开链接
百度百科:点击打开链接
设拿走k个的位置为ans[k],ans[k]=(ans[k-1]+m)%(n-k)
15095637 | Seasonal |