题目描述
n个人想玩残酷的死亡游戏,游戏规则如下:
n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。
请输出最后一个人的编号。
n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。
请输出最后一个人的编号。
输入
输入n和m值。
输出
输出胜利者的编号。
示例输入
5 3
示例输出
4#include<stdio.h> #include<stdlib.h> struct node { int data; struct node *next; }; int main(void) { int i,m,n; struct node *head,*tail,*p,*s,*t; scanf("%d%d",&n,&m); head=NULL; tail=head; for(i=1;i<=n;i++) { p=(struct node *)malloc(sizeof(struct node)); p->data=i; if(head==NULL) head=p; else tail->next=p; tail=p; } tail->next=head; t=head; while(t!=t->next) { for(i=1;i<m;i++) { s=t; t=t->next; } s->next=t->next; free(t); t=s->next; } printf("%d\n",t->data); return 0; }