牛客网考研机试题集合：围圈报数

本文主要是介绍牛客网考研机试题集合：围圈报数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

考点：循环链表

#include<bits/stdc++.h>
using namespace std;
const int MAXSIZE=1001;struct node {int e;node * next;
};
int main() {int m,n;cin>>m;while(m--) {cin>>n;node *h=(node *)malloc(sizeof(node));h->next=h;for(int i=n; i>=1; i--) {node *p=(node *)malloc(sizeof(node));p->e=i;if(n==i) {h=p;p->next=h;} else {p->next=h->next;h->next=p;}}node *q=h->next;int cnt=0;vector<int> v;while(q->next!=q) {cnt++;if(cnt==2) {node *p=q->next;q->next=p->next;cout<<p->e<<" ";free(p);cnt=0;}q=q->next;}cout<<q->e<<endl;}return 0;
}

 

 

这篇关于牛客网考研机试题集合：围圈报数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---