hxxjxw的博客

题目大意：        给出n,m，约瑟夫环共n项，每数到m杀一个人，问剩下的倒数第3个人、倒数第2个人、倒数第1个人的编号分别是多少 题解：        因为我们都知道求约瑟夫环问题是f[1]=0, f[n]=(f[n-1]+k)%i ,所以一开始我的想法是就用同样的方法来推倒数第2个人， f[2]=0,f[n]=(f[n-1]+k)%i ;但是得出的结果却不对，       在...

题目大意：       n个人，从第m个人开始报数，报到k的人出局，问最后剩余的人是第几号 题解：      本题和经典的约瑟夫环问题相比，就是从第m个人开始报数了，经典的是从第1个开始      那我们可以看作，把约瑟夫环左移m次，把第m个人移成第1个人.还要注意这个题是，第m个人首先出局，而不是报k个再出局，所以我们可以看作是从第m-k个人开始报数的      也就是说，在最后的f...

题目大意：        n个人围成一个环坐着，编号从1到n，从第一个人开始报数，第一轮报到1的人出列；第二轮报到2的人出列......第n-1轮报到n-1的人出列，问最后剩下的人的编号是多少 题解：  ①首先本题的数据范围只有5000，那么暴力将所有结果先打出来存到数组里也是可以的       写暴力程序写了好久没调对，还是对下标变换和约瑟夫问题的本质理解不到位。。。        ...