AC题解

作者AC。
汇总

#include<bits/stdc++.h>
using namespace std;
struct node{
	int data;
	node *pre,*next;
};
int main(){
	node *head,*p,*r;
	head=new node;
	r=head;
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		p=new node;
		p->data=i;
		p->pre =r;
		p->next=NULL;
		r->next=p;
		r=p;
	}
	r->next=head->next; 
	head->next->pre=r;
	int flag=0;
	p=head->next;
	for(int i=1;i<=n-1;i++){
		if(flag==0){
			for(int j=1;j<=m-1;j++)
				p=p->next;
			flag=1;
			p->pre->next=p->next;
			p->next->pre=p->pre;
			p=p->pre;
		}
		if(flag==1){
			for(int j=1;j<=m-1;j++)
				p=p->pre;
			flag=0;
			p->pre->next=p->next;
			p->next->pre=p->pre;
			p=p->next;
		}
	}
	cout<<p->data;
	return 0;
}

I love 小码王！