约瑟夫环问题

约瑟夫环问题
问题简述
就是循环杀人的问题，不断循环报数，给定的一个值报到的人就删除掉，那么就有三个有关问题。
然而在这里讲的是直接通过简单的for循环来解决的，当然证明就讲不出来只能手动模拟啦
首先定义一下各个名词：n是参加约瑟夫环的人数，s是最后活下来的人，m则是报数杀人的数字
1.第一种题型（给出m，n，k）
例题1
这道题在简单的杀人中加了一点步骤，即给定第一轮杀掉的数是k，而后面要杀掉的则是另一个m。
那么，就是for循环不需要循环次数达到n次而是n-1 再在最后一次得到
题解

#include<iostream>
using namespace std;

int main()
{
 int n, m, k,s;

     while(cin >> n >> m >> k && n && m)
{

     s = 0;
     for(int i = 2; i <= n-1; i++)//只需要循环n-1次
         s = (s+m)%i;

 cout << (s+k)%n+1<< endl;// 最后一个循环式则是计算第一轮杀掉的人，通过改变报的数就可以改变了
 }
 return 0;

}

2.第二种题型（m处于之中循环变化的状态）
例题2
这道题就是没一轮的m都在变化
用两个循环可能是第一想法，但是，亲试好像不行
同一种思路下，另一个循环只是自增就又可以，暂时还不知道为啥嘻嘻…
题解

 
#include<iostream>
using namespace std;

int main()
{
 int n, m, k,s;
 cin >> m;
     while(m-- )
 {
     cin >> n;
      s = 0;
     int j = n - 1;//这里j要从后面递减回来因为是反序求的
     for(int i = 2; i <= n; i++)
         {
            s = (s+j)%i;
            j--;//这里就是所说的只能通过自增来解决循环问题了
         }
 cout << s+1 << endl;//这里就可以输出
 }
 return 0;

}

3.第三种题型（指定最后留下来的人，求循环报的数字）
例题3
这道题的意思是第一轮杀掉的是第一个人，而未知的m 的情况下最后活下来的人是k。

#include<iostream>
using namespace std;

int main()
{
 int m, k = 1;
 int s ;
 while(cin >> m && m)
 {
     for( k = 1;  ; k++)
     { 
         s = 0;
         for(int i = 2; i <= m-1; i++)//常规的循环
         {
             s = (s+k) % i;
         }
         s = (s+1) % m;//得到最后一轮杀掉的是报数为1的人
         if(s == 1)  break;//这里就是当得到的最后活着的人如果是k就跳出循环
     }
     cout << k << endl;
 }
 return 0;

}