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

解题思路:
额，这道题目用循环链表写应该很简单（#include<list>）,但既然是C语言基础，就用最朴素的方法来写。

用new动态分配N+1个bool空间，用下标表示人的序号，true代表没有报数到3，false表示报数到了3,用flag记录count=3的次数为n-1时，跳出循环，找出最后一个true的对应下标输出。

注意事项:
1.要注意循环模拟，即i==n时转换为i=1再重新开始扫描。

2.要注意已经报过数为3的不可以再次报数了。

参考代码:

#include<iostream>
using namespace std;
int main(){
    int n;cin>>n;
    bool* p=new bool[n+1];
    for(int i=1;i<=n;++i)
       p[i]=true;
    int count=0,flag=0,i=1;
    while(1){
        if(p[i]==true)count++;
        if(count==3){
            p[i]=false;
            count=0;
            flag++;
        }
        if(flag==n-1)break;
        if(i!=n)i++;
        else i=1;
    }
    for(int j=1;j<=n;++j)
       if(p[j]==true)
          cout<<j;
    return 0;
}