約瑟夫遊戲的大意：30個遊客同乘一條船，因為嚴重超載，加上風浪大作，危險萬分。因此船長告訴乘客，只有將全船29個旅客投入海中，其餘人才能倖免於難。無奈，大家只得同意這種辦法，並議定30個人圍成一圈，由第乙個人數起，數到第三個人，便將他投入大海中，如此，迴圈的進行，直到剩下乙個遊客為止。
問：哪些位置是將被扔下海的位置？
int main(void)
; int *p = a;
int out_n = 0;
int call_n = 0;
while(1) //迴圈報數
//報數
call_n++;
//最大為3，到了三就從0開始
call_n %= 3;
//if(0 == call_n)
}p++;
if(p == a+30)
}printf("最後剩餘者的編號為：%d\n", p-a+1);
return 0;
}
約瑟夫環C 筆試題
約瑟夫環經典問題，自己剛好學習到。記錄一下，利用迴圈鍊錶實現的。基本思路 建立乙個迴圈鍊錶，不斷按上述規律刪除第m個元素，直到所有元素被刪除。2 借鑑網上其他 建立linklist類，感覺其實不用這個類一樣可以實現，使用後反而迷惑初學者。該類建立的目的主要是建立種子節點鍊錶，並宣告子函式。3 然後輸...
華為筆試題目 約瑟夫環（Joseph）
測試空間 旗下大頭針 出品 我們班的c語言剛剛學習到第七章，昨天107班的耿 曾就讀於浙江大學 同學素質相當好，自己寫了乙個約瑟夫環。不過問題挺多的。這個題目非常經典，記得以前001班的陳 曾就讀於清華大學 同學去華為面試的時候考過這道題目。所以跟大家分享一下。什麼是約瑟夫環呢？約瑟夫環問題 問題描...
面試題 約瑟夫環問題
題目 0,1,n 1這n個數字拍成乙個圓圈，從數字0開始，每次從這個圓圈裡刪除第m個數字。求出這個圓圈裡身下的最後乙個數字。規律法 class solution return pre 鍊錶模擬法 class solution list int iterator next cur 賦值的時候先自加，再...