求用循环队列解决约瑟夫环问题的C语言代码,急,速度!!!
发布网友
发布时间：2022-04-19 03:22
共4个回答
热心网友
时间：2022-04-19 04:52
他们都是用链表做的。。我没用链表做。。。很简单的写了一个。。。
#include <iostream.h>
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<<endl<<"请输入开始位子：";
cin>>b;
cout<<endl<<"请输入步长：";
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 < x)
{
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<x; i++)
{
cout<<bb[i]<<" ";
}
}
说明下：因为这个数组只定义了100个字节。其中第一字节没有用。。所以只能计算99以内的出列。。。包括99，如果需要扩大计算范围，只需要扩大数组长度就行了。。。也就Fmade函数的定义。。。
最够插入运算的答案的图片：
热心网友
时间：2022-04-19 06:10
他们都是用链表做的。。我没用链表做。。。很简单的写了一个。。。
#include <iostream.h>
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<<endl<<"请输入开始位子：";
cin>>b;
cout<<endl<<"请输入步长：";
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 < x)
{
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<x; i++)
{
cout<<bb[i]<<" ";
}
}
说明下：因为这个数组只定义了100个字节。其中第一字节没有用。。所以只能计算99以内的出列。。。包括99，如果需要扩大计算范围，只需要扩大数组长度就行了。。。也就Fmade函数的定义。。。
最够插入运算的答案的图片：
热心网友
时间：2022-04-19 07:44
链表
做的。。我没用链表做。。。很简单的写了一个。。。
#include <iostream.h>
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<<endl<<"请输入开始位子：";
cin>>b;
cout<<endl<<"请输入步长：";
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 < x)
{
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<x; i++)
{
cout<<bb[i]<<" ";
}
}
说明下：因为这个数组只定义了100个字节。其中第一字节没有用。。所以只能计算99以内的出列。。。包括99，如果需要扩大计算范围，只需要扩大数组长度就行了。。。也就Fmade函数的定义。。。
最够插入运算的答案的图片：
热心网友
时间：2022-04-19 09:36
#include <stdio.h>
#include <stdlib.h>
typedef struct node{
int data;
struct node *next;
} node;
node *init(int n) /*创建包含从1到n结点的循环链表*/
{
int i;
node *a,*b,*rt=NULL;
for (i = 0,a=rt=malloc(sizeof(node)); i<n; i++) {
if (!i) {
a->data=1;
a->next=NULL;
}
else {
b=malloc(sizeof(node));
b->next=NULL;
b->data=i+1;
a->next=b;
a=b;
}
}
a->next=rt;
return rt;
}
void prt(node *a,int b,int n) /*从第b个人开始数，数到n者出列*/
{
node *p=a,*fr=a,*de;
int i;
--b;
while (b--)
p=p->next ;
while (fr->next!=p)
fr=fr->next ;
while (p->next!=p)
{
i=n-1;
while (p->next!=p&&i--) {
p=p->next;
fr=fr->next ;
}
printf("%d\t",p->data);
de=p ;
fr->next=fr->next->next;
p=p->next;
free(de);
}
printf("%d\n",p->data );
free(p);
}
int main(void) /*测试*/
{
node *list=init(7);/*共有7个人*/
prt(list,3,2); /*从第3个人开始数，数到2者出列*/
return 0;
}
//---------------------------------------------------------------------------
