猴子挑大王问题

问题描述：
一些人，围成一圈123报数，报到3的人退出，求最后一个人是几号

解答：NUM是总人数

#include <iostream>
#define NUM 5
using namespace std;

int n[NUM];
int main() {
    
    int index=1;
    int totalLast=NUM;
    int demo=0;
    for(int i=0;i<NUM;i++)
        n[i]=1;
    while(totalLast!=1)
    {
        if(n[demo]==0)
        {
            demo++;
            if(demo==NUM)
                demo=0;
        }else
        {
            
            if(index==3)
            {
                n[demo]=0;
                index=0;
                totalLast--;
            }
            //cout<<"debug :"<<n[demo]<<endl;
            demo++;
            if(demo==NUM)
                demo=0;
            index++;
        }
        
    }
    
    for(int i=0;i<NUM;i++)
    {
        if(n[i]!=0)
            cout<<i+1<<endl;
    }
    return 0;
}