**如下：
#include //#include//#include int main()
//讓陣列迴圈起來
person[n]=1;//編號為n的下乙個人的編號是1
node=1;
while(node!=person[node])
//count++;
printf("%d ",person[node]);//輸出被殺的人編號
person[node]=person[person[node]];//下乙個人替換掉被殺的人
node=person[node];//這句話中的node指向下乙個開始計數的person
}// int rest=n-count;
// printf("\n");
// printf("killed number:%d\n",count);
// printf("lived number:%d",rest);
printf("\n");
printf("%d",node);//輸出最後倖存者的編號
return 0;
}
初級演算法 約瑟夫圓環
很著名的乙個問題。簡單描述，n個人坐成一圈，然後按k的順序將人剔除，直到剩下最後乙個人。參考 約瑟夫問題 我的思路就是將n個人標誌為0，按k的順序剔除的人改為標誌1。如下 include int main if count 1 if count 1 while count n k if k tota...
字母圓環表問題
題意 咕咕東是個貪玩的孩子，有一天，他從上古遺跡中得到了乙個神奇的圓環。這個圓環由字母表組成首尾相接的環，環上有乙個指標，最初指向字母a。咕咕東每次可以順時針或者逆時針旋轉一格。例如，a順時針旋轉到z，逆時針旋轉到b。咕咕東手裡有乙個字串，但是他太笨了，所以他來請求你的幫助，問最少需要轉多少次。輸入...
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...