数据结构——练习之约瑟夫环问题
来源:互联网 发布:知鸟二维码图片 编辑:程序博客网 时间:2024/05/08 16:30
数据结构——练习之约瑟夫环问题
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。很简单,直接附上代码了:
#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <string.h>/**定义人的数据对象的结构体**/struct node{int id;struct node *next;};typedef struct node NodeList;/**函数声明**/NodeList* InitList(int n);void FindM(NodeList *list,int m,int n);/**初始化**/NodeList* InitList(int n){NodeList *head,*pre,*p;head = (NodeList *)malloc(sizeof(NodeList));head->next = NULL;head->id = 1;pre = head;for(int i =2;i<=n;i++){p = (NodeList *)malloc(sizeof(NodeList));p->id = i;pre->next = p;pre = p;}p->next = head;return head;}/**剔除数到m的人**/void FindM(NodeList *list,int m,int n){NodeList *pre = list;NodeList *p;int i = 1;while(pre->id!=pre->next->id){if(i==m-1){p = (NodeList *)malloc(sizeof(NodeList));p = pre ;}else if(i==m){p->next = pre->next;printf("Delete %d\n",pre->id);n--;i=0;}i++;pre = pre->next;}printf("Delete %d\n",pre->id);}void main(){NodeList *h;int n,m;printf("Input the number of people:");scanf("%d",&n);printf("Input the number to count:");scanf("%d",&m);h = InitList(n);FindM(h,m,n);system("pause");}
0 0
- 数据结构——练习之约瑟夫环问题
- 数据结构—约瑟夫问题
- 约瑟夫环—数据结构小问题
- 数据结构之约瑟夫问题
- 数据结构-----约瑟夫环问题
- 数据结构:约瑟夫环问题
- [数据结构]约瑟夫环问题
- 数据结构 约瑟夫环问题
- 数据结构之线性表——约瑟夫环问题(循环链表的应用)
- 数据结构之约瑟夫环
- 数据结构与算法Java版——约瑟夫环问题
- 数据结构——双向约瑟夫问题
- 数据结构学习18——约瑟夫问题
- 数据结构——8 单链表约瑟夫问题
- 数据结构与算法——约瑟夫问题
- 线性数据结构——约瑟夫问题
- 约瑟夫环问题简单练习
- 算法练习之约瑟夫环
- char[0]不是你想用想用就能用
- java编程思想--学习疑问汇总
- 还是来讲讲c
- HTML5 搜索框input [type=search]
- iOS搜索框的实现
- 数据结构——练习之约瑟夫环问题
- Complex Number Multiplication
- HTTP协议详解-简要
- hdu5755
- 简明python学习教程三--装饰器
- 最详细的 HTTPS 科普扫盲帖
- MVC与SSH(SSM)间关系
- Java发送邮件消息及超链接
- 用户登录记住密码