报数退出

有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到3的人退出圈子，下一个人从1开始报数，报到3的人退出圈子。如此下去，直到留下最后一个人。请按退出顺序输出退出圈子的人的编号。

Input
多组测试数据，每组输入一个整数n，表示有n个人围成一圈。
Output
请按退出顺序输出退出圈子的人的编号。
Sample Input
5
9
Sample Output
3 1 5 2 4
3 6 9 4 8 5 2 7 1

分析：首先，对n个人进行初始化，创建大小为N的数组，对n个人编号，从1–n;
从下标为0编号为1的数组元素开始报数，count统计报数，当count==3时，就代表这个人要退出了；那么把他的编号置为0，因为编号的时候是从1开始的，没有0，所以我们以编号为0代表退出;

写到这里，我们又不得不回头去考虑count计数的限制条件，因为有了编号为0的元素，所以只有编号不为0时，count才++；
当然，写到这里，你又会面临两个很尴尬的问题：
其一是，循环的数组下标i应该小于n,当遍历到数组小标为n - 1元素时，怎么回去，毕竟约瑟夫环是一个环，很简单，只要让循环下标 i=0 不就又回去了，是不是很机智；
其二是，这个循环的遍历什么时候停止，
这就有好几种方法了，指针，设置标志都可以，我这里采用计数的方式，因为题目要求最后只留一个人，那么，每当count = = 3时，就有一个人退出，这是我么让退出计数m++，当m == n-1时，不就只剩了一个人了；
参考博文：https://blog.csdn.net/bitboss/article/details/52988204

代码：

#include <stdio.h>
#include <stdlib.h>
#include<iostream>
using namespace std;
int main() {
	int n,a[101];
	while(cin>>n){
        for(int i=0;i<n;i++){
            a[i]=i+1;
        }
        int sum=0,count=1,i=0;/*这个地方相当于给a[0]赋初值，sum为退出的人数，
        count为当前计数，i为数组下标,在这个地方犯错了a[0]时count应为1，所以不是零
        */
        while(sum!=n-1){//当只剩n-1个人时退出循环
            if(a[i]!=0){//因为a[i]的数是1,2,3所以用a[i]=0表示a[i]已退出,当a[i]没退出时继续向下循环
                if(count==3){//若a[i]循环到3时，输出a[i]并踢出a[i]，即令a[i]=0即可，此时count计数应为1
                    cout<<a[i]<<" ";
                    sum++;
                    a[i]=0;
                    count=1;//ATTENTION!!!!!!，count是从1开始计数到3的
                }
                else count++;
            }

            if(i==n-1){
                i=0;
            }
            else i++;
        }

        for(int i=0;i<n;i++){//输出最后一个没退出的数
            if(a[i]!=0){
                cout<<a[i]<<endl;
                break;
            }
        }
	}
	return 0;
}