[编程入门]报数问题-题解（C++代码）不用复杂的数据结构解

解题思路://本题模拟每个人相当于一个数组元素，其编号=元素值 ，元素值为0，则被踢出，元素值不为0，则计数，计数到3时，踢出该人，该元素值置为0，当踢出n-1个人时，还剩下一个人，即一个不为0的元素，其元素值就是剩下那人的编号

注意事项:

参考代码:

#include<iostream>
using namespace std;
int main() 
{
    int n;
    cin>>n;
    int a[n+1];
    for(int i=1;i<=n;i++){//第一个同学编号为1，元素值为1，以此类推
        a[i] = i;
    }
    
    int k=0;//作为数到3的标记
    int m=0;//踢出的人数
    for(int i=1;k<=3;i++){ //随便加一个死循环，直到条件满足即可
        for(int j=1;j<=n;j++){//从所有人开始遍历
            if(a[j] != 0){ //k在没有被踢出去的人里面计数
                k++;             
            }
            if(k == 3){//k数到3时，元素值置为0 ，相当于将人踢出，此时k也要重新开始计数
                a[j] = 0;
                m++;
                k=0;
            }
        }
        if(m == n-1){//所有值为0的元素，相当于被踢出的人，踢出n-1个人后，还剩下一个人以及他的编号
            break;//剩最后一个人，直接退出
        }
    }
    
    for(int l=1;l<=n;l++){//寻找没有被踢出来的人（元素值不为0），并输出其编号
        if(a[l] != 0){
            cout<<a[l];
            break;
        }
    }
      
    return 0;
}