求圍圈問題的詳細演算法和程式

2021-06-18 02:31:07 字數 909 閱讀 2259

/*17人圍成一圈,編號為1,2,3,……,17,從1開始報數,報到3的倍數的人離開,

一直下去,直到最後剩下1人,求此人的編號  */

#include 

#include 

int main(void)

;int i, count, s;

for (i = 0;i < 17;i++)

i=0;

s=17;  //用來記錄退出圈外的人的數目

count=0;  //計數器

while(s > 1)}}

for(i=0; i<17; i++)

if(a[i] != 0)

printf("最後乙個是:%d\n",a[i]);

system("pause");

return 0;                

}演算法2:

/*求圍圈問題的詳細演算法和程式*/

/*17人圍成一圈,編號為1,2,3,……,17,從1開始報數,報到3的倍數的人離開,

一直下去,直到最後剩下1人,求此人的編號  */

#include 

#include 

int main(void)

;int i, j, s;

for (i = 0;i < 17;i++)

i=0;

s=17;

j=0;

while(s > 1)

}else

j++;   

i++;

}for(i=0; i<17; i++)

if(a[i] != 0)

printf("最後乙個是:%d\n",a[i]);

system("pause");

return 0;                

}

求圍圈問題的詳細演算法

我用三種不同的演算法來做的 求圍圈問題的詳細演算法和程式 n人圍成一圈,編號為1,2,3,17,從1開始報數,報到m的倍數的人離開,一直下去,直到最後剩下1人,求此人的編號 include include int main void for i 0 i n i i 0 從下標為 i n 的元素開始數...

求圍圈問題的詳細演算法

我用三種不同的演算法來做的 求圍圈問題的詳細演算法和程式 n人圍成一圈,編號為1,2,3,17,從1開始報數,報到m的倍數的人離開,一直下去,直到最後剩下1人,求此人的編號 include include int main void for i 0 i n i i 0 從下標為 i n 的元素開始數...

Google PR值的詳細演算法

假設乙個由4個頁面組成的小團體 a,b,c 和 d。如果所有頁面都鏈向a,那麼a的pr pagerank 值將是b,c 及d的和。pr a pr b pr c pr d 繼續假設b也有鏈結到c,並且d也有鏈結到包括a的3個頁面。乙個頁面不能投票2次。所以b給每個頁面半票。以同樣的邏輯,d投出的票只有...