ac代码

郑子涵  •  1年前


include<bits/stdc++.h>

using namespace std; struct a{

int num;
a *next;

}; int main(){

int n,k,num=0;
a *head,*p,*q;
cin>>n>>k;
head=new a;
head->next=NULL;
head->num=1;
q=head;
for(int i=2;i<=n;i++){
	p=new a;
	p->next=NULL;
	p->num=i;
	q->next=p;
	q=p;
}
q->next=head;
p=head;
while(p->next!=p){
	num++;
	if(num==k){
		num=0;
		q->next=p->next;
		p=p->next;
	}
	else{
		q=p;
		p=p->next;
	}
}
cout<<p->num;
return 0;

}


评论:

请先登录,才能进行评论