猴子选大王

猴子选大王（循环语句实现）

今天上数据结构课老师让我们再次写猴子选大王的代码，仍记得上学期写这道题可把我难的，有思路但就是思路非常乱，代码写不好，听完老师讲完思路才慢慢的写出来。现在按照思路有点bug卡了一会，不过最终还是想出来了！

下面附上题目：
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

输入格式：
输入在一行中给一个正整数N（≤1000）。

输出格式：
在一行中输出当选猴王的编号。

输入样例：
11
输出样例：
7

我的大体思路：

数组的下标表示第几只猴子，数组的值表示数组的存活状态。
按照循环依次去判断数组的值，如果是真则计数器加一，是假则跳过。

下面是我刚开始的代码：

//猴子选大王

#include <iostream>
#include <cstring>
using namespace std;
int s[1001];
int main()
{
    int n,count=0;
    cin>>n;
    int sum=n;
    memset(s,1,sizeof(s));
    for(int i=1; i<=n; i++)
    {
        if(!s[i])
        {
            continue;
        }
        count++;
        if(count==3)
        {
            s[i]=0;
            sum--;
            count=0;
        }
        if(i==n)
            i=0;
        if(sum==1)
            break;
    }

    for(int i=1; i<=n; i++)
    {
        if(s[i])
            cout<<i<<endl;
    }
    return 0;
}

但是这样输入11，输出的却是2和7。
于是我想来想去，在纸上跑了一边，又和好友讨论了一下，
结果发现当最后一只猴子死亡时，再次循环到时无论还有几只存活猴子都会跳出循环！
原因在此：

if(!s[i])
	continue;

当2，7猴子活着时，i循环到11就直接continue了，i++，结果i=12跳出循环了，所以修改方法就是在if里加入能够无限循环的语句：

if(!s[i])
{
	if(i==n)
		i=0;
	continue;
}

到此为之，此题结束，下面附完整代码及详解注释：

//猴子选大王

#include <iostream>
#include <cstring>
using namespace std;
int s[1001];//定义猴子的数量
/*核心思想：
  数组的值为1代表猴子存活，0代表死亡；
*/
int main()
{//本程序默认数到3死
//下标代表第几只猴子
    int n,sum,count=0;//n为输入猴子总数，sum为存活猴子总数，count为计数器，到3为死
    cin>>n;
    sum=n;
    for(int i=1;i<=n;i++)
        s[i]=1;//数组初始化为1
    for(int i=1; i<=n; i++)
    {//开始循环

        if(!s[i])
        { //如果该只猴子已经死亡
            if(i==n)
                i=0;//当仍有多只存活但是最后一只死亡时，仍能无限循环
            continue;//不处理该只猴子
        }
        count++;//计数器加一
        if(count==3)
        {//如果数到三
            s[i]=0;//该只猴子死亡
            sum--;//存活猴子减一
            count=0;//计数器清零
        }
        if(i==n)
            i=0;//能够无限循环
        if(sum==1)
            break;//当存活猴子剩一只的时候就跳出循环
    }

    for(int i=1; i<=n; i++)
    {
        if(s[i])//依次循环查找数组值是否为真，为真即为大王
            cout<<i<<endl;
    }
    return 0;
}