約瑟夫環(huán)問(wèn)題

2022-07-14 17:12

1個(gè)回答
#include
int main(){
int ff[300],n,m,nn,i,j;
while(n!=0&&m!=0){
scanf("%d%d",&n,&m);
j=0;
for(i=0;i nn=n;
if(m!=1){
while(nn>1){
for(i=0;i if(ff[i]<0){continue;}
ff[i]=0;
j++;
ff[i]+=j;
if(ff[i]%m==0){
ff[i]=-1;
nn--;}
}
}
for(i=0;i if(ff[i]!=-1)printf("%d\n",i+1);}
}
else {printf("%d\n",n);} }
return 0; }
相關(guān)問(wèn)答
約瑟夫環(huán)
1個(gè)回答2022-10-26 22:26
約瑟夫環(huán)是一個(gè)數(shù)學(xué)的應(yīng)用問(wèn)題:已知n個(gè)人(以編號(hào)1,2,3...n分別表示)圍坐在一張圓桌周?chē)?。從編?hào)為k的人開(kāi)始報(bào)數(shù),數(shù)到m的那個(gè)人出列;他的下一個(gè)人又從1開(kāi)始報(bào)數(shù),數(shù)到m的那個(gè)人又出列;依此規(guī)律重...
全文
什么是約瑟夫環(huán)?
1個(gè)回答2022-10-17 18:28
約瑟夫問(wèn)題的一種描述是:編號(hào)為1,2,……,n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)密碼(正整數(shù))。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù),報(bào)到m時(shí)停止報(bào)...
全文
約瑟夫環(huán)的由來(lái)
1個(gè)回答2023-11-27 03:51
由古羅馬史學(xué)家約瑟夫提出。 約瑟夫環(huán)問(wèn)題的由來(lái)可以追溯到古羅馬時(shí)期的歷史故事。故事中,將軍約瑟夫和40名將士被困在一個(gè)洞穴中。為了避免被俘,決定每隔兩個(gè)人殺死一人,直到只剩下兩個(gè)人投降。約瑟夫有預(yù)謀地...
全文
約瑟夫環(huán)問(wèn)題
1個(gè)回答2022-08-25 13:18
約瑟夫環(huán)根本就不需要鏈表處理,只要一個(gè)一維數(shù)組就可以了。。你一定要用鏈表處理嗎,這個(gè)比較麻煩。。
約瑟夫環(huán)問(wèn)題,幫忙了。
1個(gè)回答2022-11-04 18:48
你至少應(yīng)該合并問(wèn)題 這樣大家也比較方便
約瑟夫的簡(jiǎn)介
1個(gè)回答2024-02-09 12:35
公元37生于耶路撒冷,公元100年卒于羅馬。約瑟夫是羅馬帝國(guó)時(shí)期以為僧侶出身的猶太歷史學(xué)家,也是一位猶太法利賽教徒(Pharisee)。 約公元64年游歷羅馬,在公元66年猶太起義前夕返回耶路撒冷...
全文
約瑟夫問(wèn)題:
1個(gè)回答2024-03-18 17:56
約瑟夫環(huán): 約瑟夫環(huán)問(wèn)題的一種描述是:編號(hào)為1.2.3…….n的n個(gè)人按順時(shí)針?lè)较驀蝗? ,每人手持一個(gè)密碼(正整數(shù)),開(kāi)始任意選一個(gè)整數(shù)作為報(bào)數(shù)上限值,從第一 個(gè)人開(kāi)始順時(shí)針自...
全文
約瑟夫問(wèn)題
1個(gè)回答2024-06-11 09:12
你的問(wèn)題是什么?若是編寫(xiě)程序要說(shuō)明你要用的語(yǔ)言,以下是C的參考: #include #define N 30 int yuesefu1(int data[],int sum,int k) { ...
全文
約瑟夫問(wèn)題
1個(gè)回答2024-07-01 22:43
#include #include struct node{ int data; struct node *next; }; int main(){ int i,j,k,m...
全文
約瑟夫問(wèn)題
1個(gè)回答2024-08-07 02:47
//約瑟夫環(huán): //這并告?zhèn)€程序有點(diǎn)小問(wèn)題,你自己看看吧,現(xiàn)在沒(méi)時(shí)間改了,起始位置有點(diǎn)問(wèn)題 #include #include int flag; typedef struct node ...
全文
熱門(mén)問(wèn)答