问题：一圈人围成一圈，从1开始数，当数到3的人就退出，下一个继续从1数
主要程序：
#include <iostream>
using namespace std;
int main(){
int a[6]={1,1,1,1,1,1};
int sum=0,i=0,count=0;
while(1){
if(count==6){
break;
}
if(a[i]==0){
i++;
if(i==6){
i=0;
}
continue;
}else{
sum++;
if(sum==3){
count++;
a[i]=0;
cout<<i<<" ";
i++;
sum=0;
if(i==6){
i=0;
}
continue;
}else{
i++;
if(i==6){
i=0;
}
continue;
}
}
}
return 0;
}
结果截图：
2，使用队列queue，模仿循环队列
#include <iostream>
#include <queue>
using namespace std;
int main(){
queue<int> q;
int temp;
int n;
cin>>n;
int sum=1;
for(int i=1;i<=n;i++){
q.push(i);
}
while(!q.empty()){
if(sum==3){
if(q.size()==1){
temp=q.front();
}
q.pop();
sum=1;
}else{
sum++;
q.push(q.front());
q.pop();
}
}
cout<<temp<<endl;
return 0;
}
3，使用循环链表
因为是报名问题，需要不断循环，所以不设头结点更容易点，所以这里采用单向循环链表，尾插法，不设头结点
这里把最后一个人的序号输出来，从1开始报名，数到3输出
代码：
#include <iostream>
using namespace std;
typedef struct Node{
int data;
struct Node *next;
};
void Init_list(Node *&s,int n){ //初始化循环链表
s->data=1;
s->next=s;//指向自身
}
void create_list(Node *&p,int n){//创建循环链表
Node *s,*l=p;
int i=2;
while(i<=n){
s=new Node;
s->data=i;
l->next=s;
l=s;
i++;
}
l->next=p;
// cout<<"创建完毕"<<endl;
}
//打印链表中的数据
void print_list(Node *&p){
Node *l=p;
while(1){
//cout<<l->data<<" ";
l=l->next;
if(l==p){
break;
}
}
}
int main()
{
Node *p=new Node;
int n;
cin>>n;
Init_list(p,n);
create_list(p,n);
print_list(p);
int i=1;
while(1){
i++;
p=p->next;
if(i==2){//删除这个元素的下一个元素
Node *s=p->next;
p->next=s->next;
//cout<<s->data<<" ";
delete s;
p=p->next;//p指向下一个节点
i=1;
}
if(p->data==p->next->data){//就是指向自己
break;
}
}
cout<<p->data<<endl;
return 0;
}
结果：
