约瑟夫问题详解

约瑟夫问题记得是在学习C语言数组的时候写过的一道题目，至于什么是约瑟夫问题我想大多数学过C的人都应该知道的，下面就来说下如何利用数组解决约瑟夫问题。默认的约瑟夫问题是从第一个人开始计数，并且留下最后一个幸存者，笔者做的改进是可以从指定位置起始计数，并且可以留下指定的人数，并且可以查看被踢出的人。

最开始要求输入总人数，然后指定起始计数位置（默认从第一个开始），剩余人数（默认剩余一个人）。每一个被踢出的位置都要做一个标志位（置为0），对下一次经过该位置来说可以直接跳过了。

while(i < sig_num){index = (index + 1) % total_num; //索引一步一步的往后移动if(arr[index] != 0)  //没有被设置为标志位i++;}vec_int.push_back(arr[index]);  //arr[index]为被踢出的arr[index] = 0;  //置为标志位index = (index + 1) % total_num;  //此时索引要后移一个                //后移后会出一个问题，那就是不知道下一个位置是否为标志位，就无法确定i的重新计数值if(arr[index] == 0)i = 0; //如果被设置为标志位elsei = 1;  //下一个位置没有被设置为标志位sum--;  //一趟大循环会踢出一个}}void PRO::input(){cout<<"请输入"<<total_num<<"个数据:"<<endl;for(int i=0;i<total_num;i++)//输入cin>>arr[i];}void PRO::PutResult(){Running();//核心算法被封装cout<<"计算结果如下:"<<endl;for(vector<int>::size_type i=0;i<vec_int.size();i++)cout<<"第"<<i+1<<"个被踢出去的数字:"<<vec_int[i]<<endl;cout<<"剩余人:"<<endl;for(int i=0;i<total_num;i++){if(arr[i] == 0)continue;if(arr[i] != 0)cout<<arr[i]<<endl;//输出剩余的}}