三七互娱笔试之【20人围圈，报数遇3排除】

题目描述：20个人围成一圈，轮流报数1，2，3，报到3的人踢出局，求最后剩余的一个人的序号为多少；

思路分析：典型的约瑟夫环问题；

代码分析：

#include<iostream>#include<vector>using namespace std;int main(){vector<int> vec(20,0);//创建20个数据的容器，并全部置为0int count = 0;//死亡顺序计数器int i=0,j=0;while(1)//循环遍历{if(vec[i] == 0)//可以喊数{++j;if(j == 3)//喊到关键字{vec[i] = 1;//退出游戏j = 0;//关键字归位count ++;//计数器加1}if(count == 20)//找到最后一个了{cout<<i+1<<endl;//输出break;//退出}}if(i == 19)//遍历到最后一个了{i = 0;//i归位置}else{++i;}}return 0;}