/*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投出的票只有...