生命游戏

来源:互联网 发布:数据归一化matlab 编辑:程序博客网 时间:2024/06/08 00:09

100人围成一圈,按顺序排号。从第一个人开始报数,数到3的人退出圆圈,余下的人连接起来,最后留下的是几号?

#include <iostream>#include <fstream>#include <queue>#include <algorithm>using namespace std;int main(){    int num[101];    int baoshu = 1;    int tuichu = 0;    int shengxia;    for(int i=1; i<=100; i++)        num[i] = 1;    i = 1;    while(1)    {        if(i == 101)            i = 1;        if(baoshu == 3 && num[i]!=0)        {            num[i] = 0;            i++;            tuichu++;                baoshu = 1;            if(tuichu == 99)                break;        }        else if(num[i] !=0)        {            shengxia = i;            baoshu++;            i++;        }        else        {            i++;        }    }    cout << shengxia << endl;    return 0;}
0 0