线性表及其应用——约瑟夫环问题
来源:互联网 发布:有声阅读软件 编辑:程序博客网 时间:2024/05/16 18:57
题目:约瑟夫环(Joseph)
① 问题描述:编号为1到n的n个人,按顺时针方向围成一个环,每人都持有一个密码(正整数)。任选一个正整数作为报数的上限(设为m),从第一个人开始按顺时针方向从1开始顺序报数,当报到m时暂停报数,并将报数为m的人输出,同时将他的密码作为新的m值,继续从1开始重新报数,直到m并输出。如此重复,直到全部人员都从队列中输出。编写程序,求出该出列顺序。
#include <stdio.h>#include <stdlib.h>int m,n;typedef struct LNode{ int IDCode; int PWD; struct LNode *next;} LNode;LNode *LinkList;void creatJoseph(int num,int PSW[]){ LNode *L=(LNode*)malloc(sizeof(LNode)),*LL; for(int i=0; i<num; i++) { scanf("%d",&PSW[i]); L->IDCode=i+1; L->PWD=PSW[i]; if(i==0) LinkList=L; L->next=(LNode *)malloc(sizeof(LNode)); if(i==num-1) L->next=LinkList; L=L->next; }}void printIDCode(LNode *t,int k){ t=LinkList; LNode *t1; if(k>n) k%=n; while(n--) { if(n==0) { printf("%d\t\n",t->IDCode); break; } if(k!=1) { for(int i=1; i<=k-2; i++) { t=t->next; } } else { int tID=t->IDCode; for(;;) { t=t->next; if(t->next->IDCode==tID) break; } } printf("%d\t",t->next->IDCode); k=t->next->PWD; if(k>n) k%=n; t1=t->next; t->next=t->next->next; t=t->next; free(t1); }}int main(){ //freopen("in.txt","r",stdin); LNode *L; int PSW[30]; printf("输入人员数n\n"); scanf("%d",&n); printf("输入初始密码m\n"); scanf("%d",&m); creatJoseph(n,PSW); L=LinkList; printIDCode(L,m); printf("以上是我的的运行结果\n"); return 0;}
- 线性表及其应用——约瑟夫环问题
- 线性表应用_约瑟夫环问题
- 实验一(选做):线性表及其应用---约瑟夫环
- 数据结构之线性表——约瑟夫环问题(循环链表的应用)
- 线性表的应用——约瑟夫环
- 数据结构—线性表(约瑟夫环)
- 线性表进阶___约瑟夫环问题
- 约瑟夫问题—由线性链表实现
- 线性数据结构——约瑟夫问题
- 循环链表应用——约瑟夫环问题
- 线性表及其应用
- Joseph—约瑟夫环 线性复杂度
- 约瑟夫环应用问题
- 线性表---单循环链表(约瑟夫环问题)
- C_线性表----约瑟夫环问题(循环链表)
- 【数据结构算法】约瑟夫环问题(线性表)
- 洛谷 1996——约瑟夫问题(线性数据结构)
- 【笔记】线性表及其应用
- KindEditor的使用和上传图片的后台处理
- unity自带寻路Navmesh入门教程(二)
- 去交错原理介绍
- 填空学指针
- 不是人人都懂的学习要点
- 线性表及其应用——约瑟夫环问题
- unity自带寻路Navmesh入门教程(三)
- MDE工程入门
- 08_简单的命令解析器(小钱版)[操作系统][2012-12-15]
- 在UpdatePannel无刷新后致使js某些方法失效
- 哈夫曼编码与译码器
- head first 设计模式总结(二)观察者模式
- maven整合ant教程
- AssemblyInfo.cs文件的作用