当前位置: 代码迷 >> 综合 >> POJ1012 打表约瑟夫问题详解
  详细解决方案

POJ1012 打表约瑟夫问题详解

热度:90   发布时间:2024-01-16 13:58:33.0

题意:

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

要点:

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

约瑟夫问题:

维基百科:点击打开链接

百度百科:点击打开链接

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


15095637 Seasonal