约瑟夫问题 ￡神魔★判官ぃ 2022-07-14 12:44 174阅读 0赞 #### Problem Description #### #### n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。 请输出最后一个人的编号。 #### #### Input #### #### 输入n和m值。 #### #### Output #### #### 输出胜利者的编号。 #### #### Example Input #### #### 5 3 #### #### Example Output #### #### 4 \#include<stdio.h> \#include<stdlib.h> struct node \{ int a; struct node \* next ; \}; struct node \* create (int n) \{ int i; struct node \* head, \*p ,\*tail; head= (struct node \*) malloc (sizeof( struct node )); head->next=NULL; head->a=1; tail=head; for(i=2;i<=n;i++) \{ p=(struct node \*) malloc (sizeof( struct node )); p->a=i; p->next=NULL; tail->next=p; tail=p; \} tail->next=head; return(head); \} void dele (struct node \*head,int n,int m) \{ int count =0, num=0; struct node \* p, \*q; p=head; while(p->next!=head) \{ p=p->next; \} q=head; while(count!=n-1) \{ num++; if(num%m==0) \{ p->next=q->next; free(q); count++; \} else \{ p=p->next; \} if(count!=n-1) q=p->next; \} printf("%d\\n",p->a); \} int main() \{ int n,m; struct node \* head; scanf("%d%d",&n,&m); head=create (n); dele(head,n,m); return 0; \} ####
相关 约瑟夫问题 约瑟夫问题 作者：Ackarlix 这是一个非常经典的问题：n个骑士编号1，2，...，n，围坐在圆桌旁，编号为k的骑士从1开始报数，报到m的骑士出列，然后下一个位置再从1 刺骨的言语ヽ痛彻心扉/ 2022年09月19日 13:29/ 0 赞/ 201 阅读
相关 约瑟夫问题 约瑟夫问题如下： n个人围成一圈，从1号开始报数，报到m就退出，剩下的人从下一个人开始继续报数。。。问最后剩下的是谁？也可问每个人的死亡顺序. 这一题在数据量比较小的 太过爱你忘了你带给我的痛/ 2022年08月10日 17:55/ 0 赞/ 146 阅读
相关 约瑟夫问题 约瑟夫环问题：一圈共有N个人，开始报数，报到M的人自杀，然 后重新开始报数，问最后自杀的人是谁？ ![Center][] 第一种方法：循环思想 待我称王封你为后i/ 2022年08月08日 00:39/ 0 赞/ 181 阅读
相关 约瑟夫问题 适合队列初学者 \include<queue> //队列 头文件 queue<int>q; //定义队列q，I ゝ一世哀愁。/ 2022年08月04日 04:10/ 0 赞/ 176 阅读
相关 约瑟夫问题 Problem Description n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被 ￡神魔★判官ぃ/ 2022年07月14日 12:44/ 0 赞/ 175 阅读
相关 约瑟夫问题 约瑟夫问题 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statis 分手后的思念是犯贱/ 2022年06月18日 05:24/ 0 赞/ 178 阅读
相关 约瑟夫问题 <table> <tbody> <tr> <td>成绩</td> <td>10</td> <td>开启时间</td> <td>2017 ╰半夏微凉°/ 2022年06月02日 08:57/ 0 赞/ 273 阅读
相关 约瑟夫问题 1.知识点：循环链表 2.题意：n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，请输出最后一个人的编号 3.注意事项： 心已赠人/ 2022年05月30日 04:46/ 0 赞/ 171 阅读
相关 约瑟夫问题 Problem Description n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人 我就是我/ 2022年05月16日 06:06/ 0 赞/ 184 阅读
相关 约瑟夫问题 约瑟夫问题 ![在这里插入图片描述][20181114211743434.jpg] 题目描述： 开始有5个人围成圆形，从0号开始，数2个人，谁被数到就 灰太狼/ 2022年04月16日 00:46/ 0 赞/ 199 阅读
刺骨的言语ヽ痛彻心扉
太过爱你忘了你带给我的痛
待我称王封你为后i
￡神魔★判官ぃ
分手后的思念是犯贱
我就是我
灰太狼
还没有评论，来说两句吧...