入门报数问题 C++ 解题

解题思路: 严格按照题目要求，用数组模拟m个人，逐一报数，遇到已报过3的人就跳过，报到3后再从1重头报数，直到只剩最后一人。

注意事项: i%=m,以保证报数的人不超过m范围，count%=3,以保证报的数不超过3

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int n;

    cin>>n;        //输入参加游戏的人数

    int child[n]={0};

    int i=0,count=0,remain=n;    //i是参加游戏的人的序号，count记每个人应该报的数，remain记参与游戏还剩余的人数

    while(remain>1){            //如果剩余游戏人数多于1，则继续

        if(child[i]!=3){            //已经报过3的人跳过，保证参与报数的人是没有报过3的

            count++;                //本轮应报的数，（在一上数基础上+1）

            child[i]=count;        //参与的人报数

            count%=3;            // 报到3则归0

            if(count==0) remain--;        //遇到报3的人，剩余人数减1

        }

        i++;                            //序号加1，到下一个人

        i=i%n;                        //保证序号不超人数

    }

    for(int j=0;j<n;j++){

        if(child[j]!=3) cout<<j+1;        //数组序号从0开始，游戏人序号从1开始，所以要加1

    }

    return 0;

}