已解决 73482 个问题
已帮助 5993 位优秀工程师

约瑟夫环问题

大少爷安安 2020-09-10 浏览量：545

#include<stdio.h>
#include<stdlib.h>
#define MAXPV 20         /@@*每人最大密码值为20*/
#define MAXNUM 30        /@@*需要处理的最多人数为30*/
#define MAXFV 10         /@@*初始查找上限值为10*/
typedef struct linkList
{
int data;
int password;
struct linkList *next;
}linkList;
/@@*函数声明*/
linkList *CreatList();
void InitList(linkList *int );
int GetPassword();
int GetPersonNumber();
int GetFirstCountValue();
void GetOutputOrder(linkList* int int int* );
void printResult(int * int );

linkList *CreatList()
{   /@@*初始化单链表函数*/
linkList *L;
L=(linkList *)malloc(sizeof(linkList));
if (L==NULL)
{
  printf("分配内存失败!");
  exit(1);
}
return L;
}

void InitList(linkList *L int personNumber)
{    /@@*建立循环单链表函数*/
linkList *p*q;
int i;
p=L;
p->data=1;
p->password=GetPassword();
for (i=2; i<=personNumber; i++)
{
  q=(linkList *)malloc(sizeof(linkList));
  if(q==NULL)
  {
   printf("分配内存空间失败!");
   exit(1);
  }
  q->password=GetPassword();
  q->data=i;
  p->next=q;
  p=q;
}
p->next=L;
}

int GetPersonNumber()
{   /@@*输入处理的人数函数*/
int personNumber;
printf("请输入人数:");
scanf("%d"&personNumber);
while(personNumber>MAXNUM || personNumber<0)
{
  printf("\n你输入的数字无效，请输入在0到%d的整数"MAXNUM);
  scanf("%d"&personNumber);
}
printf("本次求约瑟夫环的出列顺序人数为%d人。\n"personNumber);
return personNumber;
}

int GetPassword()
{   /@@*给每个人赋密码函数*/
int password;
static int count=1;
printf("请输入第%d人的密码:"count);
scanf("%d"&password);
while (password > MAXPV || password<0);
{
  printf("您输入的数字无效，请输入在0到%d的整数："MAXPV);
  scanf("%d"&password);
}
count++;
return password;
}

int GetFirstValue()
{   /@@*确定开始的上限值函数*/
int firstValue;
printf("请输入密码的上限值：");
  scanf("%d"&firstValue);
while (firstValue>MAXFV || firstValue<0)
{
  printf("\n你输入的密码无效，请输入在0到%d的整数："MAXFV);
  scanf("%d"&firstValue);
}
printf("最终的密码上限值为%d。\n"firstValue);
return firstValue;
}

void GetOutputOrder(linkList *L int personNumber int reportValue int array[MAXNUM])
{   /@@*得到出列顺序函数*/
linkList *p*q;
int count=1 i=0;
p=L;
while (personNumber)
{
  while (count !=reportValue)
  {
   q=p;
   p=p->next;
   count++;
  }
  array[i++]=p->data;
  reportValue=p->password;
  q->next=p->next;
  free(p);
  p=q->next;
  count=1;
  personNumber--;
}
}

void printResult(int array[]int personNumber)
{ /@@*输出结果函数*/
int i;
printf("\n按每人持有的编号依次出列的顺序为：");
for(i=0; i<personNumber; i++)
printf("%-3d"array[i]);
printf("\n");
}

main()
{
linkList *L;
int personNumber reportValue;
int array[MAXNUM];
printf("约瑟夫环问题。\n");
personNumber=GetPersonNumber();
reportValue=GetFirstValue();
L=CreatList();
InitList(L personNumber);
GetOutputOrder(L personNumber reportValue array);
printResult(array personNumber);
system("pause");
return 0;
}

捕获.PNG