7-9 sdut-C语言实验-约瑟夫问题
分数 20
全屏浏览
切换布局
作者 马新娟
单位 山东理工大学
n个人想玩残酷的死亡游戏，游戏规则如下：
n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。
请输出最后一个人的编号。
输入格式:
输入n和m值。
输出格式:
输出胜利者的编号。
输入样例:
5 3
输出样例:
4
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include <stdio.h> #include <stdlib.h> struct node { int data; struct node*next; }; int main() { int n,m,i,sum; struct node *head,*tail,*p,*t; scanf("%d %d",&n,&m); head=(struct node*)malloc(sizeof(struct node)); head->data=1; head->next=NULL; tail=head; for(i=2;i<=n;i++) { p=(struct node*)malloc(sizeof(struct node)); p->data=i; p->next=NULL; tail->next=p; tail=p; } tail->next=head; t=tail; p=head; while(p!=p->next) { int count=m-1; while(count--) { t=t->next; p=p->next; } t->next=p->next; p=p->next; } printf("%d\n",p->data); return 0; }
