當前位置：首頁 » 編程語言 » 約瑟夫環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