郑子涵 • 1年前
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;
}
评论:
请先登录,才能进行评论