救救约瑟夫和他的朋友

39

剩下两个人为第16个和第31个

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, LEN;
    cin >> n;
    LEN = n + 2;
    int a[LEN];
    for(int i=0;i<LEN;i++)
    {
        a[i] = 1;   // 数组初始化，1：表示为活着；0：表示自杀；
    }   
    int leftCount = LEN;                // 计数器leftCount：计数剩下的人
    int index = 0,count = 0;            // 1.数组下标index；2.循环计数器count
    while(leftCount>2)   // 当还剩下两个人时
    {                 
        if(a[index] == 1)
        {
            count++;
            if(count == 3)  //计数到3，1.自杀；2.循环计数器count重新开始计数；3.计数器leftCount减1
            {             
                a[index] = 0;
                count = 0;
                leftCount--;
            }
        }
        index++;
        if(index == LEN)
        {
            index = 0;
        }    // 当到数组尾，数组下标index置零，重新开始
    }
    int c = 0,b[2];
    for(int j = 0; j < LEN; j++)  //输出结果
    {             
        if(a[j] == 1)
        {
            b[c] = j+1;
            c++;
        }
    }
    printf("剩下两个人为第%d个和第%d个",b[0],b[1]);
    return 0;
}