C语言约瑟夫问题

有1至 N编号的N 个人按顺时针方向围坐一圈，每人持有一个密码（正整数），一开始以正整数m作为报数上限值，从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的报数上限值，从他的顺时针方向上的下一个人开始重新报数，如此下去，直至所有的人全部出列为止，要求产生记录出列顺序的表。如N = 7，每个人的密码依次是：3，1，7，2，4，8，4，m的值为20，则出列顺序为6，1，4，7，2，3，5。所有人用一个循环单链表表示，表中每个结点代表一个人，按出列次序依次将结点从循环单链表中删除，并按顺序存放在一个单链表中，链表的每个结点包括三个字段：code代表密码，no代表人的编号，link是指向下一个结点的指针。在主函数中，用堆分配的方法建立Josephus对象。循环展开对问题的求解。
在n个人的Josephus问题中，如果事先知道每个人的密码，求处于哪个位置，获胜的概率最大？

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>

typedef struct data//类型定义
{
int num;
int val;
}typedata;

typedef struct node
{
typedata data;
struct node *next;
}listnode;
typedef listnode *linklist;
linklist head;

void main()
{

int i,b,m,j,n;
char s1[100] ;char s2[100];char s3[100];
linklist head=(listnode *)malloc(sizeof(listnode));
listnode *p,*q;
loop1:printf("输入总人数[<100]：");
scanf("%s",s1);
for (i=0;s1[i]!='\0';i++)
{
if ((isdigit(s1[i]))!=0) continue;
else {printf("数据错误，请重新输入！\n");goto loop1;}
}
n=atoi(s1);
if (n>100||n<=0)
{
printf("输入数据不在范围之内，请重新输入！\n");
goto loop1;
}

else loop2:printf("请输入密码上限m[<100]：");
scanf("%s",s2);
for (i=0;s2[i]!='\0';i++)
{
if ((isdigit(s2[i]))!=0) continue;
else {printf("数据错误，请重新输入！\n");goto loop2;}
}
m=atoi(s2);
if (m>100||m<=0)
{
printf("输入数据不在范围之内，请重新输入！\n");
goto loop2;
}
q=head;

for(j=1;j<=n;j++)
{
loop3:printf("请输入第%d号同学的密码:",j);
scanf("%s",s3);
{for (i=0;s3[i]!='\0';i++)
{
if ((isdigit(s3[i]))!=0) continue;
else {printf("数据错误，请重新输入！\n");goto loop3;}
}
b=atoi(s3);
if (b>=m||b<=0)
{
printf("输入数据不在范围之内，请重新输入！\n");
goto loop3;
}}

q->next=(listnode *)malloc(sizeof(listnode));
q=q->next;
q->data.val=b;
q->data.num=j;
q->next=head->next;
}
printf("\n");
printf("结果顺序为:");
do{
i=1;
while(i!=m){
q=q->next;
i++;
}
p=q->next;
q->next=p->next;

printf(" %d",p->data.num,p->data.val);
m=p->data.val;
free(p);
}
while(q->next!=q);
printf(" %d",q->data.num,q->data.val);
free(q);
free(head);
printf("\n程序结束~\n");
}

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/p78p44mv2.html