约瑟夫环（队列实现）

刺骨的言语ヽ痛彻心扉 2022-06-16 08:46 136阅读 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;
    		}
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关约瑟夫环

约瑟夫环 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 赞/ 137 阅读

相关约瑟夫环

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 阅读