Question

约瑟夫环问题 数据结构实训需要 用C语言编程 哪位兄台给个能直接运行的（要有注解是什么意思） 先说声谢谢

这是个单人问题 所以不需要大型程序 但是也不要过短过于简单
【问题描述】：编号是1，2，……,n的n（n>0）个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。开始时任选一个正整数作为报数上限值m，从第一个开始顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
【要 求】：利用单循环链表存储结构解决此问题，按照出列的顺序输出各个人的编号。键盘输入m、n的初值和每个人的密码（密码也可以利用随机函数产生）。

Answer 1

哥们，代码如下，试一下吧
#include <stdlib.h>
#include <stdio.h>
typedef struct node
{int number;
int password;
struct node* next;
}Node,*Linklist;

Linklist CreateLinklist(int amount);
void DeleteLinklist(Linklist R,int start,int amount);
void __cdecl exit(int); //声明

Linklist CreateLinklist(int amount) //建立不带头结点的单向循环链表，用尾指针
{int num,pw,i;
Node*s=NULL,*r=NULL;
Linklist L=NULL,R=NULL;

for(i=0;i<amount;i++)
{printf("\n请输入序号和密码:");
scanf("%d %d",&num,&pw);
s=(Node*)malloc(sizeof(Node));
if(s==NULL)
{printf("空间申请失败!");
exit(0); //退出
}
s->number=num;
s->password=pw;
if(i==0)
{L=s;r=s;}
else {r->next=s;
r=s;
}
} //for
R=r; //尾指针
r->next=L;
return(R); //返回尾指针
}

void DeleteLinklist(Linklist R,int start,int amount) //删除结点并打印序号
{Node *position=NULL,*p=NULL,*q=NULL;
int i,k,secret;

position=R;
secret=start;
for(i=1;i<=amount;i++)
{p=position;
for(k=1;k<secret;k++)
{p=p->next;}
q=p->next;
p->next=q->next;
secret=q->password;
printf("%d",q->number);
position=p; //position指向下一次开始计数的结点的前一个结点
free(q);
} //for
}

int main()
{int amount,start;
Linklist R=NULL; //尾指针

printf("\n请输入总人数：");
scanf("%d",&amount);
R=CreateLinklist(amount);
printf("\n请输入开始密码：");
scanf("%d",&start);
DeleteLinklist(R,start,amount);
return(1);
}

追问

那个 这个是你自己编写的么？
如果你会的话 加一下好友qq774629368
有事情向您请教谢谢 合作

追答

这个问题很经典，我用数组，顺序表都实现过，而且也用过几种不同的方法，但具体思想都差不多

追问

把你QQ告诉我 可以么 我想向您好好请教一下 我是学生 或者您加一下我QQ774629368

追答

哥们，其实我遇到问题时，一是百度一下，再就是查阅书本，再就是查看msdn文档，当然得在确实不会的情况下，qq就免了，我拍加了你，没时间帮你解答

追问

那个不好意思 那就打扰您了
能麻烦您帮我把这个问题更改一下 变成我个人的么 就是要跟大家不一样 但是题目的要求不变
问题解释下一 并且代码加上注解么?
然后发到邮箱774629368@qq.com里面。 打扰您了 实在不好意思 我实在是不会 现在才发现晚了 只能这样补救一下 然后自己好好学了 先给您说声谢谢了！
最好加一下QQ 我不会打扰您 只希望您在有空的时候指导我一下 因为这个提问三次以上需要的财富值我支付不起

追答

没明白你的意思，其实约瑟夫问题核心就是，先进行遍历，遍历到固定的数之后，对这个数进行处理，使下一次不再遍历这个数，直至剩下一个数结束

Answer 2

一维数组轻松解决
//功能：解决约瑟夫问题

#include<stdio.h>
#define N 9
#define K 2
#define M 3

//给数组赋值
void setDate(int a[],int n)
{ int i;
for(i=0;i<n;i++)
a[i]=i+1;
}
//删除被选中的孩子
void deleted(int a[],int m,int len)
{
int i=m;
do
{
a[i]=a[i+1];
i++;
}while(i<len);
}

//开始play
void play(int a[],int k,int m)
{
int len =N;
int dm=k+m-2;//第一个被剔除的孩子
while(len!=1)
{printf("第%d个孩子被剔除。\n",a[dm]);
deleted(a,dm,len);//将被剔除的孩子从数组中删除
dm=dm+M-1;//下一个被剔除的孩子
len--;//数组的长度减1
if(dm>=len) dm=dm-len;
}
printf("最后一个孩子是%d.",a[0]);//最后一个孩子被放在a[0]中
}
main()
{
int a[N];
setDate(a,N);
play(a,K,M);

}