合约夫夫by爱看天

他们之间有一点点的关系，但关系不是很重要，也不是很亲密。

马夫一点一滴的慢慢把陆弃拉拔长大，不但教他武功，还疼他疼到连身体也给了他。马夫不求什么，只想那小狼崽子别忘了自己。 只是当陆弃功成名就时，见了新人忘旧人，这一切全成了马夫自以为是的独角戏……

公元37生于耶路撒冷，公元100年卒于罗马。约瑟夫是罗马帝国时期以为僧侣出身的犹太历史学家，也是一位犹太法利赛教徒(Pharisee)。
约公元64年游历罗马，在公元66年犹太起义前夕返回耶路撒冷。被俘后，他预言韦帕芗将取得帝位，随即得到赦免。
公元70年耶路撒冷陷落后，他在罗马定居并获得罗马公民权、一座房舍和养老金。
约瑟夫著有七卷本的《犹太战争》(Bellum Iudaicum)，最初以阿剌美语(Aramaic)写成，其他作品均以希腊语写成，其中包括《犹太古史》(Antiquitates Iudaicae)——从创世到公元66年的犹太历史，约公元94年以20卷本刊布。他的《自传》(Vita)是对犹太起义由他发起和组织的说法的回复。

天呐，这么恐怖，你要先履行这个思绪到底是谁的错，然后谁应该负怎么样的责任，虽然说你儿子把他给捅到了，但是你要去叫对方不要让你儿子关太久的那个派出所，让他早点出来。

当然不是啊,是周蕙.他们只是在举高只手演嘢会上唱

约瑟夫环：
约瑟夫环问题的一种描述是：编号为1.2.3…….n的n个人按顺时针方向围坐一圈

，每人手持一个密码（正整数），开始任意选一个整数作为报数上限值，从第一

个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密

码作为新的m值，从他顺时针下一个人开始重新从1开始报数，如此下去直到所有

的人全部都出列为止。试设计程序实现。
要求：利用循环链表存储结构模拟此过程，按照出列的顺序打印各人的编号。
测试数据：m的值初始为20：密码3 ，1，7，2，4，8，4。
正确的结果：6，1，4，7，2，3，5。
提示：程序运行后首先要求用户指定初始报数上限。然后读取各人的密码。设

n<30。


typedef struct node
{
int num,code;
struct node *next;
}lnode;
void main()
{
int i,j,key,n; /*i,j为记数器,key为输入的密码,n为人的总个数*/
lnode *p,*s,*head;
head=(lnode *)malloc(sizeof(lnode)); /*为头结点分配空间*/
p=head;
printf("Please enter the num of the person:"); /*输入人的总个数*/
scanf("%d",&n);
for(i=1;i<=n;i++)
{
printf("Person %d",i);
printf(" code: ");
scanf("%d",&key); /*输入各个人的密码*/
s=p;
p=(lnode *)malloc(sizeof(lnode)); /*创建新的结点*/
s->next=p;
p->num=i;
p->code=key;
}
p->next=head->next;
p=head;
head=head->next;
free(p);


p=head;
do
{
printf("\nPerson%d Code:%d",p->num,p->code); /*输出链表*/
p=p->next;
}while(p!=head);




printf("\nPlease enter your first key:"); /*输入第一个数*/
scanf("%d",&key);
do
{
j=1; /*j为记数数*/
p=head;
while(j{
s=p;
p=p->next;
j++;
}
i=p->num;
key=p->code;
printf("\nThe out of the num:");
printf("Person%d",i);
s->next=p->next;
head=p->next; /*重新定义head,下次循环的开始结点*/
free(p);
n--; /*每循环一次人是减1*/
}while(n>0);
getch();
}

#include
#include

struct node{
int data;
struct node *next;
};

int main(){
int i,j,k,m,n;
struct node *head,*p,*q;
scanf("%d%d",&n,&m);

p=(struct node*)malloc(sizeof(struct node));
p->data=1;p->next=p;
head=p;

for(i=2;i<=n;i++)
{
q=(struct node*)malloc(sizeof(struct node));
q->data=i;q->next=head;
p->next=q;
p=q;
}

k=1;p=head;
while(p->next!=p){
if(k+1==m){
p->next=p->next->next;
k=1;
p=p->next;
}else{
k++;
p=p->next;
}
}
printf("%d\n",p->data);
system("pause");
return 0;
}

//约瑟夫环：
//这并告个程序有点小问题，你自己看看吧，现在没时间改了，起始位置有点问题

#include
#include
int flag;
typedef struct node
{int data;
struct node *next;
}LNode,* Linklist;
Linklist CreatFromHead() //链表的初始化
{ Linklist L=NULL,s;
LNode *r=NULL;
int x=1;
s=(Linklist)malloc(sizeof(LNode));
L = s;
r= L;

printf("请输入请厅丛输入报数的人数");
scanf_s("%d",&flag);
while(x!=flag+1)
{s=(Linklist)malloc(sizeof(LNode));
s->data=x;
r->next=s;
r=s;
x++;
}
s->next=L;

if(r!=NULL) r->next=NULL;
return L;
}
Linklist Getlist(Linklist L,int i) //链表的查找函数
{Linklist p;
int j;

p=L;j=0;
while(p->next!=NULL&&j { p=p->next;
j++;
}
if(i==j)return p;
else return NULL;
}
Linklist treat(Linklist L,Linklist s,int k,int i) //约瑟夫环算法
{
int j=0;
if(s==NULL)
{
s=L->扮蔽樱next;
}
while(j {
s=s->next;
j++;
if(s==NULL)
{
s=L->next;
}
}
return s;
}
int Del_Linklist(Linklist L,Linklist p) //链表结点删除函数
{Linklist s;
s=L;
while((s->next->data != p->data))
{
s=s->next;
}
s->next=s->next->next;
free(p);
return 1;
}
void main() //主函数
{Linklist L;
Linklist p,s;
int i,k,m,n;
L=CreatFromHead();
printf("请输入查找的元素位置");
scanf_s("%d",&i);
printf("请输入相隔的位置：");
scanf_s("%d",&k);
m=0;

s=Getlist(L,i);
printf(".");

while(m{
p=treat(L,s,k,i);

printf("%d\t",p->data);
s=p->next;

n=Del_Linklist(L,p);
m++;
}
}

约瑟夫环：

约瑟夫环问题的一种描述是：编号为1.2.3…….n的n个人按顺时针方向围坐一圈



，每人手持一个密码（正整数），开始任意选一个整数作为报数上限值，从第一



个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密



码作为新的m值，从他顺时针下一个人开始重新从1开始报数，如此下去直到所有



的人全部都出列为止。试设计程序实现。

要求：利用循环链表存储结构模拟此过程，按照出列的顺序打印各人的编号。

测试数据：m的值初始为20：密码3，1，7，2，4，8，4。

正确的结果：6，1，4，7，2，3，5。

提示：程序运行后首先要求用户指定初始报数上限。然后读取各人的密码。设



n<30。





typedefstructnode

{

intnum,code;

structnode*next;

}lnode;

voidmain()

{

inti,j,key,n;/*i,j为记数器,key为输入的密码,n为人的总个数*/

lnode*p,*s,*head;

head=(lnode*)malloc(sizeof(lnode));/*为头结点分配空间*/

p=head;

printf("Pleaseenterthenumoftheperson:");/*输入人的总个数*/

scanf("%d",&n);

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

{

printf("Person%d",i);

printf("code:");

scanf("%d",&key);/*输入各个人的密码*/

s=p;

p=(lnode*)malloc(sizeof(lnode));/*创建新的结点*/

s->next=p;

p->num=i;

p->code=key;

}

p->next=head->next;

p=head;

head=head->next;

free(p);





p=head;

do

{

printf("
Person%dCode:%d",p->num,p->code);/*输出链表*/

p=p->next;

}while(p!=head);









printf("
Pleaseenteryourfirstkey:");/*输入第一个数*/

scanf("%d",&key);

do

{

j=1;/*j为记数数*/

p=head;

while(j
{

s=p;

p=p->next;

j++;

}

i=p->num;

key=p->code;

printf("
Theoutofthenum:");

printf("Person%d",i);

s->next=p->next;

head=p->next;/*重新定义head,下次循环的开始结点*/

free(p);

n--;/*每循环一次人是减1*/

}while(n>0);

getch();

}