本文主要是介绍约瑟夫环，鲁智深吃馒头之类的问题总结c++（不用循环链表），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
今天看见这一类的题，觉得用循环链表太麻烦了，就想用某一种方法来代替循环链表，总结如下。
大致题意
n 个人围城一圈，从第一个人开始顺序编号为1到n。从第1个人从1开始报数，数到3的人出圈。再由下一个人从1开始报数，数到3的人出圈，如此循环数下去，直到最后一个人出圈。（题意都差不多）
代码如下：
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{int n,counter=0,count=0;cin>>n;int a[n],b[n];fill(a,a+n,1);for(int i=0;i<n;i++)b[i]=i+1;for(int i=0;count<n;i++){counter+=a[i%n];if(counter==3){counter=0;a[i%n]=0;cout<<b[i%n]<<" ";count++;}}return 0;
}
来总结一下：
1）counter用来记录有没有数到规定的数，count用来计算出来了多少个人，这也是循环截止的条件。
2）a[]这个数组用来判断这个地方的人有没有出去，b[]这个数组用来存储，对应a位置的人的序号。
这篇关于约瑟夫环，鲁智深吃馒头之类的问题总结c++（不用循环链表）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
