当前位置：首页 » 编程语言 » 约瑟夫环c语言
扩展阅读
提分平台的账号密码是什么 2023-08-31 22:07:10
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

约瑟夫环c语言

发布时间: 2022-02-12 10:05:59

1. 约瑟夫环（求助c语言高手）

运行过了，结果是编号为2的人。
#include<stdio.h>
main(){
int a[] = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1};
int count = 17;
int last = 0;
while(count > 1){
int num = 0;
while(num<6){
if(a[last%17]!=0)
num++;
last++;
}
while(a[last%17]==0)
last++;
a[last%17] = 0;
while(a[last%17]==0)
last ++;
count--;
int i;
for(i=0;i<17;i++)
printf("%d ", a[i]);
printf("\n");
}
}

每次结果：0为罚下的人，1为依然在场的人。
1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1
1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 1
1 1 1 0 1 1 0 1 1 1 1 0 1 0 1 1 1
1 1 0 0 1 1 0 1 1 1 1 0 1 0 1 1 1
1 1 0 0 1 1 0 1 1 1 1 0 0 0 1 1 1
1 1 0 0 1 0 0 1 1 1 1 0 0 0 1 1 1
1 1 0 0 1 0 0 1 1 1 1 0 0 0 1 1 0
1 1 0 0 1 0 0 1 1 1 0 0 0 0 1 1 0
1 1 0 0 1 0 0 1 0 1 0 0 0 0 1 1 0
1 1 0 0 1 0 0 0 0 1 0 0 0 0 1 1 0
1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0
1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

2. 用c语言实现约瑟夫环

正好之前写过基础的约瑟夫环，稍作修改就可以满足你的题目

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

typedefstruct_node{
intid;
intkey;
struct_node*next;
}Linklist;

intmain(){
	intn,m;
	scanf("%d%d",&n,&m);
	inti,count=0;
	Linklist*head=(Linklist*)malloc(sizeof(Linklist)),*tail=head;
	head->id=1;
	scanf("%d",&head->key);
	head->next=head;
	for(i=2;i<=n;i++){
		Linklist*p=(Linklist*)malloc(sizeof(Linklist));
		p->id=i;
		scanf("%d",&p->key);
		p->next=head;
		tail->next=p;
		tail=p;
	}
	while(head!=tail){
		if(++count%m){
			tail=head;
		}else{
		m=head->key;
		count=0;
			printf("%d",head->id);
			tail->next=head->next;
			free(head);
		}
		head=tail->next;
	}
	printf("%d
",head->id);
	free(head);
	return0;
}

3. C语言写的约瑟夫环问题

http://blog.163.com/asm_c/blog/static/2482031132011111210430403/

参考。

4. C语言 约瑟夫环问题

给个你参考哈

voidJosephMatrix(intn,ints,intm,inta[])
{
	inti,j,w;
	ints1=s;
	for(i=0;i<n;i++)//把n个人的序号放入数组a[]中；
		a[i]=i+1;
	for(i=n;i>=2;i--)
	{
		s1=(s1+m-1)%i;//s1每次出圈人的位置（在去掉出圈人的序列后的下标）
		if(s1==0)//如果s1等于0，则说明要开始报数的人是最后一个人
			s1=i;//把此时变量i的值赋给s1
		printf("%d",s1);
		w=a[s1-1];//把每次出圈人的序号赋给w
		for(j=s1;j<i;j++)//将s1后面的每个人向前移动一个位置
			a[j-1]=a[j];
		a[i-1]=w;//把每次出圈人的序号赋给倒数第i个位置上（出圈顺序依次存放到最后）
	}
	printf("
");
	for(i=n-1;i>=0;i--)
printf("%d",a[i]);
	printf("
");
}


voidmain()
{	
//n游戏总人数
//s报数的起始编号
//m报数的数值
	inta[20],i;
	intn=12,s=4,m=6;
	JosephMatrix(n,s,m,a);
}

5. C语言约瑟夫环问题

#include<stdio.h>

#defineN17//人数
#defineM11//出局人号码

voidmain()
{
inta[N],i,call_n=0,out_n=0;
for(i=0;i<N;i++)a[i]=0;
i=0;
while(1){//循环报数
if(a[i]==0){//如果健在
if(out_n==(N-1))break;//如果仅剩一人
call_n++;//报数
call_n%=M;//最大为M，到了M就从0开始
if(call_n==0){
a[i]=1;//出局标记
out_n++;
printf("%d",i+1);//显示出局人号码
}
}
i++;i%=N;//循环转向下一人
}
printf("
最后剩余者的编号是：%d
",i+1);
}

6. 如何用C语言解约瑟夫环

按你表达的意思，如果原来每3个删除一个正确的话，把if(3=...)体中的count = 0;改为count = 1;就可以了。因为题意就变为“第一次隔3删除，以后隔2删除”了。

7. C语言约瑟夫环问题!

我用的是循环链表。。。
#include"iostream.h"
#include"stdlib.h"
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*RLList;

void Create(RLList &RL,int n)
{
RL=(RLList)malloc(sizeof(LNode));
if(!RL) exit(-1);
RL->next=NULL;
RLList p,q=RL;
for(int i=1;i<n;i++)
{
p=(RLList)malloc(sizeof(LNode));
if(!p) exit(-1);
p->data=i; p->next=NULL;
q->next=p; q=p;
}
p=(RLList)malloc(sizeof(LNode));
if(!p) exit(-1);
p->data=n; p->next=RL->next;
q->next=p;

}

void main()
{
int count=1,n,m,k,i=0,j=0;
cin>>n>>k>>m;//依次输入总人数，第几号开始报数，报到几出列
RLList RL;
Create(RL,n);
int *quit=(int *)malloc(sizeof(int)*n);

RLList p=RL->next,q=RL;
while(j<k-1)
{
q=p;
p=p->next;
j++;
}

int COUNT=n*m;
while(count<=COUNT)
{

if(count%m!=0)
{
q=p;p=p->next;
count++;
}
else
{
quit[i++]=p->data;
q->next=p->next; free(p);
p=q->next; count++;
}

}

for(i=0;i<n;i++) cout<<quit[i]<<endl;

}

8. c语言编写约瑟夫环问题

改的略狠，自己研究一下吧
#include<stdio.h>
#include<stdlib.h>

typedefstructnode
{
	intkey;//密码
	intnum;//人的顺序
	structnode*next;
}node,*LinkList;

voidCreatList(LinkList*p,intn)
{
	inti;
	LinkListq;
	*p=(LinkList)malloc(sizeof(node));
	q=*p;
	for(i=0;i<n-1;i++)
	{
		printf("请输入%d的密码:",i+1);
		scanf("%d",&q->key);
		q->num=i+1;
		q->next=(LinkList)malloc(sizeof(node));
		q=q->next;
	}
	printf("请输入%d的密码:",i+1);
	scanf("%d",&q->key);
	q->num=i+1;

	q->next=*p;
}

voidDeleteNode(LinkList*p,LinkListdel)
{	
	LinkListq=*p;
	q->next=del->next;//保链
	*p=q->next;//指向下一个要数的节点
	free(del);//释放出列节点
}

voidJudge(LinkList*p,intm)
{
	LinkListq=*p;
	if(q->next==q)
	{
		printf("%d
",q->num);
	}
	else
	{
		inti;
		for(i=0;i<m-1;i++)
		{
			*p=q;//上级节点
			q=q->next;
		}
		m=q->key;//出列密码
		printf("out%d
",q->num);//出列编号
		DeleteNode(p,q);//出列，释放结点并保持表的顺序
		Judge(p,m);//继续检查下一个出列节点
	}
}

voidmain()
{
	intm,n;
	LinkListp;
	printf("请输入初始上限:");
	scanf("%d",&m);
	printf("请输入人数:");
	scanf("%d",&n);

	CreatList(&p,n);//创建表，只做一次
	Judge(&p,m);//递归检查出列
}

9. 约瑟夫环（c语言）

怎么了，代码看不懂？

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。
首先我们列出一些有关约瑟夫环的结果：
1 1 2 2 3 2 4 1 5 4 6 1 7 4 8 7 9 1 10 4
11 7 12 10 13 13 14 2 15 5 16 8 17 11 18 14 19 17 20 2021 2 22 5 23 8 24 11 25 14 26 17 27 20 28 23 29 26 30 29
31 1 32 4 33 7 34 10 35 13 36 16 37 19 38 22 39 25 40 28
41 31 42 34 43 37 44 40 45 43 46 46 47 2 48 5 49 8 50 11
51 14 52 17 53 20 54 23 55 26 56 29 57 32 58 35 59 38 60 41
61 44 62 47 63 50 64 53 65 56 66 59 67 62 68 65 69 68 70 171 4 72 7 73 10 74 13 75 16 76 19 77 22 78 25 79 28 80 31
81 34 82 37 83 40 84 43 85 46 86 49 87 52 88 55 89 58 90 61
91 64 92 67 93 70 94 73 95 76 96 79 97 82 98 85 99 88 100 91
意思是，前一个数为约瑟夫环的人数，后一个数为最后出去的人的号码。
从上面的表中我们可以归纳出以下两个规则：
规则1:若上一组数字中最后保留号比人数少一，则下一数从1开始记。
例如第三组（3,2）为上一组，最后保留好为2，比3少1，下一组的数字（4,1），最后保留号为1
规则2:若上一组数字为最后保留号与人数相等，则下一数从2开始记。

10. 求C语言实现约瑟夫环！！

我们学校OJ上面提交通过了的。

就是一个链表里面 存储四个变量

  1. sum：序列编号也就是这是第几个数

  2. 2.number：这个数的值

  3. 3.flag先全部赋值为1，如果被抽到就赋值为0表示被踢出去了。

  4. 这类型的指针

你要是要注释，待会有空写。



#include<stdio.h>
#include"stdlib.h"
#include<iostream>
usingnamespacestd;
#include<cstdlib>

typedefstructDNode
{
intsum;
intnumber;
intflag;
structDNode*next;
}sqlist;

sqlist*head,*up,*down,*down2;
intsum1=1;
intn;


voidinsert(intdata)
{

sqlist*up=(sqlist*)malloc(sizeof(sqlist));
if(head==NULL)
{
down=head=up;
head->sum=sum1++;
up->number=data;
up->flag=1;

head->next=NULL;

}
else
{
down->next=up;
up->sum=sum1++;
up->number=data;
up->flag=1;

up->next=NULL;
down=up;
}

}

voidFindAndrePlace(intk)
{

intsum=0,sn=1,snn=n;

up=head;

while(n--)
{
while(1)
{
if(up->flag==1)
{
sum++;
}

if(sum==k&&up->flag==1)
{
if(sn==snn)
{printf("%d",up->number);}
sn++;
up->flag=0;
sum=0;
break;
}

if(up->next==NULL){up=head;}
else{up=up->next;}
}

}
}

intmain()
{
down=up=head=NULL;

intdata,k,i;
cin>>n;

for(i=1;i<=n;i++)
{
data=i;
insert(data);
}

intlocal=1;
cin>>k;
if(n==1){printf("1");}
else{
FindAndrePlace(k);}
return0;

}
阅读全文

与约瑟夫环c语言相关的内容

本站内容整理源于互联网，如有问题请联系解决。
Copyright design: www.gotrillian.com since 2022