神奇的约瑟夫环

#include<iostream>
usingnamespacestd;
main()
{
bool a[101]={0};
intn,m,i,f=0,t=0,s=0;
cin>>n>>m;
do
{
++t;//逐个枚举圈中的所有位置
if(t>n)
t=1;//数组模拟环状，最后一个与第一个相连
if(!a[t])
s++;//第t个位置上有人则报数
if(s==m)//当前报的数是m
{
s=0;//计数器清零
cout<<t<<'';//输出被杀人编号
a[t]=1;//此处人已死，设置为空
f++;//死亡人数+1
}
}while(f!=n);
}

n只猴子选大王，选举办法如下：从头到尾１，２，３,1,2,3……报数，凡报３的退出，余下猴子第二轮从尾到头１，２，３,1,2,3……报数，凡报３的退出．．．如此类推，当剩下两只猴子时，取这时报１的为王，若想当猴王，请问当初应占据什么位置？

、

此题思路如下：

首先定义结构体：一个序号，一个自己的数字；

每变一次数字，遇见数字为三就变为0（类似于bool型的false），，，

至于倒序，我是这样想的，让总数先取模三，然后判断第一个数是不是为0，每次查倒序的时候第一个为一，后面的定义一个for循环，自己定义序数，然后用总数减去它再取模三。

以上写的略乱，原谅我的语文表达能力不好（其实我本人的思路就是乱的）

*********************************************************************************************************************************************

第二个 思路是，这个问题其实就是圆圈问题，也就是之前的尾巴

同样定义结构体；

首先录入多少个人，然后报到三的变为零，这个和之前的一样，不一样的主要在于倒序变得简单的多

***********************************************************************************************************************************************

解决约瑟夫环的代码如下

15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒。

#include<iostream>
using namespace std;
const int MAX=10050;
struct node
{
	int value;
	int next; 
} arr[MAX];  
int m,n;
void init()
{
    cin>>n>>m;
    for (int i=1;i<=n;i++)  arr[i].value=i, arr[i].next=i+1;
    arr[n].next=1;    
}
void work()
{
    int now=n; //从now后边的那个人开始数数。
    for(int i=1;i<n;i++)//去掉n-1 个人。
    {              //数够m-1个人，下一个人就是要删掉的。
        for(int j=1;j<m;j++)     now=arr[now].next;
        int delnode=arr[now].next;                      //第m个就是要删掉的。
        arr[now].next=arr[delnode].next;        
    }
    cout<<arr[now].value;
}

int main()
{
    init();
    work();
	return 0; 
}