摘要：
问题是这样的：一共有2n个人，其中有n个好人，n个坏人。好人的编号是1~n，坏人的编号是n+1~2n。要求你求出最小的m(报数到m的人出局)，让前n个出局的人都是坏人。 似乎除了暴力，我们想不出其它的什么办法来。而这题的数据范围......n<14!!!!!!!那就直接暴力好了(滑稽) 鬼知道它的复 阅读全文
摘要：
如题。人数为n(1<=n<=30000)，共k(1<=k<=30000)组数据，所报的数m恒为2，只要求输出幸存者。 如果你还不知道什么是约瑟夫问题...——https://www.cnblogs.com/akura/p/10758080.html 如果直接暴力枚举，那么时间复杂度就为O(NM)=O 阅读全文
摘要：
有M个人，其编号分别为1－M。这M个人按顺序排成一个圈。现在给定一个数N，从第一个人开始依次报数，数到N的人出列，然后又从下一个人开始又从1开始依次报数，数到N的人又出列．．．如此循环，直到最后一个人出列为止。 输入只有一行，包括2个整数M（8 <= M <= 15 )，N( 5 <= N <= 3 阅读全文