C语言程序设计教程（第三版）课后习题10.5 （C++代码）

#include <iostream>

using namespace std;

int main(){

    int n;                    //n个人 

    int len;              //动态人数 

    int i =1;            //计数器 

    int j =1;             //bool数组下标 

    cin >> n;

    len =n;

    int a[n+1];

    for(int i = 0;i<n+1;i++)

        a[i] = 0;                  // bool数组置0 

    while(len>2){              //人数大于2则执行 

        if(i ==3 && a[j] == 0){

            a[j] = 1;             //表示此人已退圈 

            i = 0;

            len--;

        }

        j =(j)%(n);

        j++; 

        if(a[j] == 0)

            i++; 

    }

    for(int k = n;k>0;k--){         //输出最后的一个编号 

        if(a[k] == 0){

            cout << k;

            break;

        }

    }

    return 0;

}