約瑟環c語言

『壹』 數據結構中的約瑟夫環問題用c語言怎麼編寫出來啊

題目：有n個人圍成一圈，順序排號。從第一個人開始報數（從1到3報數），凡報到3的人退出
圈子，問最後留下的是原來第幾號的那位。
1.
程序分析：這是一個比較經典的演算法--約瑟夫環問題.
2.個人分析:
演算法比較經典,對於這樣的問題本應該使用鏈表的形式會比較容易.約瑟夫環演算法
則體現了使用數組來完成鏈表該完成的功能,雖然形式上完全不相同,但卻求出了
相同的結果.有異曲同工之妙.總之我個人認為是數組中非常經典的演算法了.希望本
人寫的代碼不會叫大家啐罵!
3.程序源代碼：
#include
<stdio.h>
#define
N
50
#define
S
3
void
main()
{
int
a[N];
int
i,k;
int
sum=N;
k=0;
for(i=0;i<N;i++)
a[i]=i+1;
for(i=0;i<N;i++)
printf("%-4d",a[i]);
printf("\n");
for(i=0;;i++)
{
if(sum==1)
break;
if(a[i%N]!=0)
{
k++;
}
if(k==S)
{
k=0;
//printf("%4d",a[i%N]);
a[i%N]=0;
sum--;
}
}
for(i=0;i<N;i++)
if(a[i]!=0)
printf("\n最後一個數為:%d\n",a[i]);
}
兩年前念書的時候寫的,獻丑了!

『貳』 約瑟夫環問題c語言

解決問題的核心步驟：
1.建立一個具有n個鏈結點，無頭結點的循環鏈表
2.確定第1個報數人的位置
3.不斷地從鏈表中刪除鏈結點，直到鏈表為空
void JOSEPHUS(int n,int k,int m) //n為總人數，k為第一個開始報數的人，m為出列者喊到的數
{
/* p為當前結點r為輔助結點，指向p的前驅結點list為頭節點*/
LinkList p,r,list;
/*建立循環鏈表*/
for(int i=0,i<n,i++)
{
p=(LinkList)malloc(sizeof(LNode));
p->data=i;
if(list==NULL)
list=p;
else
r->link=p;
r=p;
}
p>link=list; /*使鏈表循環起來*/
p=list; /*使p指向頭節點*/
/*把當前指針移動到第一個報數的人*/
for(i=0;i<k;i++)
{
r=p；
p=p->link;
}
/*循環地刪除隊列結點*/
while(p->link!=p)
{
for(i=0;i<m;i++)
{
r=p;
p=p->link;
}
r->link=p->link;
printf("被刪除的元素：%4d ",p->data);
free(p);
p=r->link;
}
printf("\n最後被刪除的元素是：％4d",P->data);
}

『叄』 C語言 約瑟夫環

#include<iostream>
usingnamespacestd;
typedefstructcircle_node
{
intseq;
intval;
circle_node*next;
circle_node(int_val,int_seq)
{
val=_val;
seq=_seq;
next=NULL;
}
}circle_node_t;
voidjoseph()
{
intloop;cin>>loop;
while(loop--)
{//
intN,M;
cin>>N>>M;

intval;
cin>>val;
circle_node_t*head=newcircle_node_t(val,1);
head->next=head;//建立第一個節點
circle_node_t*tail=head;
//建環
intseq=2;
for(intn=1;n<N;n++)
{//
cin>>val;
circle_node_t*xnode=newcircle_node(val,seq++);
xnode->next=tail->next;
tail->next=xnode;
tail=xnode;
}
//調試一下看看有沒有輸出
//circle_node_t*pp=head;
//if(pp)
//{//
//do
//{//
//cout<<pp->seq<<",";
//pp=pp->next;
//}while(pp!=head);
//cout<<endl;
//do
//{//
//cout<<pp->val<<",";
//pp=pp->next;
//}while(pp!=head);
//cout<<endl;
//}

circle_node_t*p=head;
circle_node_t*q=tail;
//依次出圈
intm=M-1;
while(1)
{//
if(m>N)
{//
m%=N;//避免多次繞圈
}
for(;m;m--)
{//
q=p;
p=p->next;
}
q->next=p->next;//刪除p
cout<<p->seq<<"";
N--;
m=p->val-1;
deletep;
p=NULL;
if(N==0)
{//
head=NULL;
break;
}
else
{
p=q->next;
}
}
cout<<endl;
}
}

最外面的輸出一般是這樣的

intloop;cin>>loop;
while(loop--)
{
//每次的處理
}

『肆』 約瑟夫環（求助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

『伍』 求解約瑟夫環問題 C語言

鏈表方法
這個就是約瑟夫環問題的實際場景，有一種是要通過輸入n,m,k三個正整數，來求出列的序列。這個問題採用的是典型的循環鏈表的數據結構，就是將一個鏈表的尾元素指針指向隊首元素。
p->link=head
解決問題的核心步驟：
1.建立一個具有n個鏈結點，無頭結點的循環鏈表
2.確定第1個報數人的位置
3.不斷地從鏈表中刪除鏈結點，直到鏈表為空
void
JOSEPHUS(int
n,int
k,int
m)
//n為總人數，k為第一個開始報數的人，m為出列者喊到的數
{
/*
p為當前結點
r為輔助結點，指向p的前驅結點
list為頭節點*/
LinkList
p,r,list;
/*建立循環鏈表*/
for(int
i=0,i<n,i++)
{
p=(LinkList)malloc(sizeof(LNode));
p->data=i;
if(list==NULL)
list=p;
else
r->link=p;
r=p;
}
p>link=list;
/*使鏈表循環起來*/
p=list;
/*使p指向頭節點*/
/*把當前指針移動到第一個報數的人*/
for(i=0;i<k;i++)
{
r=p；
p=p->link;
}
/*循環地刪除隊列結點*/
while(p->link!=p)
{
for(i=0;i<m-1;i++)
{
r=p;
p=p->link;
}
r->link=p->link;
printf("被刪除的元素：%4d
",p->data);
free(p);
p=r->link;
}
printf("\n最後被刪除的元素是：％4d",P->data);
}

『陸』 如何用C語言解約瑟夫環

按你表達的意思，如果原來每3個刪除一個正確的話，把if(3=...)體中的count = 0;改為count = 1;就可以了。因為題意就變為「第一次隔3刪除，以後隔2刪除」了。

『柒』 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);
}

『捌』 約瑟夫環（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開始記。

『玖』 用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;
}

『拾』 求用c語言編寫約瑟夫環的程序

#include<stdio.h>
struct
list//建立一個結構體，包括每個人的編號，密碼和下一級的指針
{
int
id;
int
code;
struct
list
*next;
};
typedef
struct
list
list;//把結構體用list表示
list*
input(int
n)//鏈表的初始化
{
list
*p,*q,*l;
int
i,m;
p=new
list;
l=new
list;
l->next=NULL;
p=l;
p->id=1;//第一個人的初始化
scanf("%d",&m);
p->code=m;
for(i=2;i<=n;i++)//第二個人到第num個人的初始化
{
q=new
list;
q->id=i;
scanf("%d",&m);
q->code=m;
q->next=NULL;
p->next=q;
p=q;
}
p->next=l;//使表尾指向表頭，成循環鏈表
return
p;
}
int
main()
{
int
num,m1,i;
list
*q,*p;
while(scanf("%d",&num)!=EOF)
{
printf("第一次的密碼為:");
scanf("%d",&m1);
p=input(num);
//printf("%4d\n",head->id);
printf("出隊的順序為:");
while(p->next!=p)
{
for(i=1;i<=m1;i++)
{
q=p;
p=p->next;
//printf("--\n",p->id);
}
m1=p->code;
printf("%4d",p->id);
q->next=p->next;
delete
p;
p=q;
}
printf("%4d",p->id);
delete
p;
printf("\n");
}
}