當前位置:首頁 » 編程語言 » c語言約瑟夫環問題

c語言約瑟夫環問題

發布時間: 2024-04-23 10:21:34

A. 將自然數1至100按順時針圍成一圈,首先取出1,然後順時針方向按步長L=30取數(已取出的數不再參加計數),

這其實就是一個約瑟夫環問題,你網路一下就知道了
類似於已知100個人(以編號1,2,3...100分別表示)圍坐在一張圓桌周圍。從編號為1的人開始報數,數到30的那個人出列;他的下一個人又從1開始報數,數到30的那個人又出列;依此規律重復下去,直到圓桌周圍只剩下一個人,求這個人的編號。
數組實現
#include<iostream.h>
int main()
{
const int n=100;
int m=30;
int a[n];

for(int j=0;j<n;j++)
a[j]=j+1;
int k=1;
int i=-1;

while(1)
{

for(int j=0;j<m;)
{
i=(i+1)%n;
if(a[i]!=0)
j++;
}
if(k==n)
break;
a[i]=0;
k++;
}
cout<<a[i]<<endl;
return 0;
}

(用單向鏈表,雙向鏈表實現見我的空間)

熱點內容
伺服器如何添加聯想de存儲 發布:2025-10-16 09:30:39 瀏覽:926
站群伺服器ip怎麼解析 發布:2025-10-16 09:25:06 瀏覽:472
編程打古詩 發布:2025-10-16 09:17:51 瀏覽:642
python正態隨機數 發布:2025-10-16 09:13:27 瀏覽:210
新建域用戶如何保存原來的配置 發布:2025-10-16 09:05:01 瀏覽:966
安卓相機怎麼調出蘋果相機的效果 發布:2025-10-16 08:56:21 瀏覽:692
我的世界大伺服器列表 發布:2025-10-16 08:50:09 瀏覽:444
如何找回發票軟體用戶名密碼 發布:2025-10-16 08:35:54 瀏覽:305
電腦怎麼打開伺服器界面 發布:2025-10-16 08:13:40 瀏覽:408
115安卓同時下載的文件在哪裡 發布:2025-10-16 08:05:34 瀏覽:413