循环队列约瑟夫环c语言代码,求用循环队列解决约瑟夫环问题的C语言代码,急,速度!!!!!!!...

他们都是用链表做的。。我没用链表做。。。很简单的写了一个。。。

#include 

void Fmade(int x, int y, int z);

void main()

{

int a, b, c;

//t i, j, k;

//t aa[100], b[100];

cout<

cin>>a;

cout<

cin>>b;

cout<

cin>>c;

Fmade(a, b, c);

}

void Fmade(int x, int y, int z)

{

int i, j=0, k=0;

int aa[100], bb[100];

int start;

aa[0]=0;

for(i=1; i<=x; i++)

{

aa[i]=i;

}

start=y;

while(j 

{

while(start <= x)

{

if(aa[start] !=0)

{

k++;

}

if(k == z)

{

bb[j]=aa[start];

aa[start]=0;

j++;

k=0;

}

start++;

}

start=1;

}

cout<

for(i=0; i

{

cout<

}

}

说明下:因为这个数组只定义了100个字节。其中第一字节没有用。。所以只能计算99以内的出列。。。包括99,如果需要扩大计算范围,只需要扩大数组长度就行了。。。也就Fmade函数的定义。。。

最够插入运算的答案的图片:

dd6a25103eaa1923762d9b527e0c4698.png

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
循环队列可以用来解决约瑟夫环问题约瑟夫环是一个数学问题,描述了一个编号为1到n的人围成一圈,从第一个人开始报数,报到m的人出列,然后从下一个人开始重新报数,直到所有人都出列为止。循环队列可以模拟这个过程。 下面是一个使用C语言实现循环队列解决约瑟夫环问题的例子: ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 100 typedef struct { int data[MAX_SIZE]; int front; int rear; } Queue; void initQueue(Queue *q) { q->front = q->rear = 0; } int isEmpty(Queue *q) { return q->front == q->rear; } int isFull(Queue *q) { return (q->rear + 1) % MAX_SIZE == q->front; } void enqueue(Queue *q, int value) { if (isFull(q)) { printf("Queue is full.\n"); return; } q->data[q->rear] = value; q->rear = (q->rear + 1) % MAX_SIZE; } int dequeue(Queue *q) { if (isEmpty(q)) { printf("Queue is empty.\n"); return -1; } int value = q->data[q->front]; q->front = (q->front + 1) % MAX_SIZE; return value; } int josephus(int n, int m) { Queue q; initQueue(&q); for (int i = 1; i <= n; i++) { enqueue(&q, i); } while (!isEmpty(&q)) { for (int i = 1; i < m; i++) { int value = dequeue(&q); enqueue(&q, value); } int eliminated = dequeue(&q); printf("%d ", eliminated); } printf("\n"); } int main() { int n, m; printf("Enter the number of people: "); scanf("%d", &n); printf("Enter the count number: "); scanf("%d", &m); josephus(n, m); return 0; } ``` 这段代码中,我们使用一个循环队列来模拟约瑟夫环的过程。首先,我们定义了一个Queue结构体,包含一个数组data用来存储队列元素,以及front和rear两个指针分别指向队列的头部和尾部。然后,我们实现了一些基本的队列操作函数,包括初始化队列、判断队列是否为空、判断队列是否已满、入队和出队操作。接下来,我们定义了一个josephus函数,该函数接受两个参数n和m,分别表示人数和报数的数字。在josephus函数中,我们首先初始化一个循环队列,并将1到n的数字依次入队。然后,我们开始模拟报数的过程,每次出队一个数字,如果还没有报到m,则将该数字重新入队,直到队列为空为止。最后,我们在主函数中读取用户输入的人数和报数的数字,并调用josephus函数进行模拟。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值