数据结构-约瑟夫问题课后作业

 1 /*
 2     课后作业：编号为1~N的N个人按顺时针方向围坐一圈，没人持有一个密码（正整数，可以自由输入），开始人
 3     选一个正整数作为报数上限值M，从第一个人安顺十中方向自1开始顺序报数，报到M时停止报数。报M的人出列
 4     ，将他的密码作为新的M值，从他顺时钟方向上的下一个人开始从1报数，如此下去，直至所有人全部出列为止
 5 */
 6 #include"stdio.h"
 7 #include"stdlib.h"
 8 #define N 10
 9 typedef struct node{
10     int num;
11     int password;
12     struct node* next;
13 }LinkNode;
14 LinkNode* creatList(int n)
15 {
16     LinkNode *head = (LinkNode*)malloc(sizeof(LinkNode));
17     LinkNode *p = head;
18     LinkNode *s;
19     int i = 1;
20     if(n!=0)
21     {
22         while(i <= n)
23         {
24             s = (LinkNode*)malloc(sizeof(LinkNode));
25             printf("请输入第%d个人的密码",i);
26             s->num = i++;
27             scanf("%d",&s->password);
28             p->next = s;
29             p = s;
30         }
31         s->next = head->next;
32     }
33     free(head);
34     return s->next;
35 }
36
37 main()
38 {
39     int count = 0;
40     int m;
41     LinkNode *p,*q;
42     q = p = creatList(N);
43     printf("请输入第一个上限值M");
44     scanf("%d",&m);
45     while(p->next!=p)
46     {
47         count++;
48         if(count == m)
49         {
50             printf("%d死了\n",p->num);
51             m = p->password;
52             count =0;
53             q->next = p->next;
54         }
55         q = p;
56         p = p->next;
57     }
58     printf("%d死了\n",p->num);
59
60 }

转载于:https://www.cnblogs.com/sucker/p/10854333.html

数据结构-约瑟夫问题课后作业相关推荐

尚硅谷Java数据结构和java算法，韩顺平数据结构和算法课后作业01
尚硅谷Java数据结构和java算法,韩顺平数据结构和算法课后作业第一题要求: 1)在前面的基础上,将稀疏数组保存到磁盘上,比如map.data 2) 恢复原来的数组时,读取map.data进行恢复 ...
C++课后作业 6.教材习题5_7：利用静态变量统计小猫Cat的数量
文章目录前引原题题目代码实现验证结果前引 y1s1 我确实对静态函数和静态成员用的比较少除了前段时间自己写一个多进程的toy_server的时候为了让信号处理正常自己用了single ...
c语言常数-ox6a是什么意思,c语言1-7章课后作业答案
c语言1-7章课后作业答案 51intn=0:char*s:if(argc1)for(s=argv1:*s:s+)if(A=*s&*s=Z)|(a=*s&*s=z)n+:elsen=0 ...
计算机操作系统——课后作业
课后作业 20220301 1.操作系统在计算机中位于( )之间. 2.操作系统是一种( ). 3.下面关于操作系统的叙述中正确的是( ). 4.在多道程序设计技术的计算机系统中,CPU( ). 5. ...
matlab用lism求零输入响应,信号与系统matlab课后作业_北京交通大学讲解.docx
信号与系统matlab课后作业_北京交通大学讲解.docx 信号与系统MATLAB平时作业学院电子信息工程学院班级姓名学号教师钱满义 MATLAB习题 M3-1 一个连续时间LTI系统满 ...
JAVA语法基础动手动脑及课后作业
动手动脑1: 仔细阅读示例: EnumTest.java,运行它,分析运行结果? public class EnumTest { public static void main(String[] ar ...
写在11期培训班第五次课后作业前面的话
本文内容简单,但是感觉对一些博友还是有参考警醒价值,因此,分享给支持老男孩的所有博友们,希望你们喜欢! 写在11期培训班第五次课后作业前面的话: 作为运维过来人,老男孩总希望能多给大家讲一点成功 ...
day 13 课后作业
# -*- coding: utf-8 -*-# @Time : 2019/1/7 18:00# @Author : Endless-cloud# @Site : # @File : day 13 课 ...
[课后作业] 第032讲：异常处理：你不可能总是对的
[课后作业] 第032讲:异常处理:你不可能总是对的参考文章: (1)[课后作业] 第032讲:异常处理:你不可能总是对的 (2) 课后测试题备忘一下.
吴恩达机器学习课后作业——偏差和方差
1.写在前面吴恩达机器学习的课后作业及数据可以在coursera平台上进行下载,只要注册一下就可以添加课程了.所以这里就不写题目和数据了,有需要的小伙伴自行去下载就可以了. 作业及数据下载网址:吴恩 ...

数据结构-约瑟夫问题课后作业

数据结构-约瑟夫问题课后作业相关推荐

最新文章

热门文章