约瑟夫环 (队列实现) 刺骨的言语ヽ痛彻心扉 2022-06-16 08:46 133阅读 0赞 #include "stdio.h" #include<stdlib.h> #define MAXQSIZE 100 #define TRUE 1 #define OK 1 #define FALSE 0 #define OVERFLOW 0 typedef struct{ int *elem; int front; //队头指针 int rear; //队尾指针 }SeQueue; void Init_SeQueue(SeQueue *sq) { sq->elem = (int*)malloc(MAXQSIZE * sizeof(int)); sq->front=sq->rear=0; } int Empty_SeQueue(SeQueue *sq) { return sq->front == sq->rear; } int In_SeQueue(SeQueue *sq, int x) { if ((sq->rear+1)%MAXQSIZE == sq->front) { printf("队满"); return 0; } sq->elem[sq->rear] = x; sq->rear = (sq->rear+1)%MAXQSIZE; return 1; } int Out_SeQueue (SeQueue *sq, int *y) { if (Empty_SeQueue(sq)) { printf("队空"); return 0; } *y = sq->elem[sq->front]; sq->front = (sq->front+1)%MAXQSIZE; return 1; } main() { SeQueue sq; int i,j,k,y,n,m,cnt=0; Init_SeQueue(&sq); scanf("%d%d",&n,&m); for (i=1; i<=n; i++) { In_SeQueue(&sq, i); } while(!Empty_SeQueue(&sq)) { cnt++; if (cnt != m) { Out_SeQueue(&sq, &y); In_SeQueue(&sq, y); } else { Out_SeQueue(&sq, &y); printf("%d",y); cnt=0; } } }
相关 约瑟夫环 约瑟夫环 1、参考资料 https://blog.csdn.net/shuaicihai/article/details/54847433 2、使用数组 痛定思痛。/ 2022年11月27日 06:54/ 0 赞/ 224 阅读
相关 约瑟夫环 package com.someusefuldesign.demo; import java.util.ArrayList; /约瑟 桃扇骨/ 2022年08月13日 15:54/ 0 赞/ 220 阅读
相关 约瑟夫环 \include<stdio.h> \include<stdlib.h> /\ 约瑟夫环是一个数学的应用问题: 已知n个人(以编号1,2,3...n分别表示)围 ╰半夏微凉°/ 2022年08月07日 01:53/ 0 赞/ 247 阅读
相关 约瑟夫环 约瑟夫环 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个 怼烎@/ 2022年07月15日 13:39/ 0 赞/ 243 阅读
相关 约瑟夫环 (队列实现) include "stdio.h" include<stdlib.h> define MAXQSIZE 100 define TRUE 1 刺骨的言语ヽ痛彻心扉/ 2022年06月16日 08:46/ 0 赞/ 134 阅读
相关 约瑟夫环 N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。 例如:N = 3,K = 2。2号先出列,然后是 桃扇骨/ 2022年06月11日 06:26/ 0 赞/ 251 阅读
相关 约瑟夫环 【问题描述】 编号为 1,2,...,n 的 n 个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。现在给定一个随 机数 m>0,从编号为 1 的人开始,按顺时针方向 1 今天药忘吃喽~/ 2022年04月22日 06:06/ 0 赞/ 306 阅读
相关 约瑟夫环 > 约瑟夫环运作如下: > 1、一群人围在一起坐成 \[2\] 环状(如:N) > 2、从某个编号开始报数(如:K) > 3、数到某个数(如:M)的时候,此人出列, 阳光穿透心脏的1/2处/ 2022年03月22日 16:38/ 0 赞/ 344 阅读
相关 约瑟夫环 约瑟夫环:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规 曾经终败给现在/ 2022年02月28日 00:54/ 0 赞/ 279 阅读
相关 约瑟夫环 编号为1,2,…,n的n个人按顺时针方向围坐在一张圆桌周围,每人持有一个密码(正整数)。一 开始任选一个正整数m作为报数上限值,从第一个人开始按顺时针方向自1开始报数,报到m时 r囧r小猫/ 2021年12月20日 04:29/ 0 赞/ 371 阅读
还没有评论,来说两句吧...