兩個月前,我還沒學習鍊錶的時候看到了約瑟夫環的問題,試著用面向過程的思想把它實現了
今天去乙個軟體公司面試實習生的時候又看見了這題....
我告訴面試官說我電腦上有自己實現的**.可他非要我寫在紙上.
然後我就做吧,結果面試的時候做題思路又完全變了....
果然是**寫在機器上和寫在紙上就完全不同了...
還是感覺自己基礎太薄弱了...
int main(int argc, const char * argv)
int sum = 500;
int position = 0;
int lastposition = 0;
int number = 0;
while (sum > 1)
else
}position++;
}printf("%d\n",lastposition);
return 0;
}
C語言 資料結構迴圈鍊錶解決約瑟夫環問題
用c語言實現迴圈鍊錶解決問題 具體測試 假設有n個人圍成一圈，然後對每個人按順序編號1，2，3，n，規定從1號按順序開始報數，報到k的人出局，之後下乙個人再從1開始報數，報到k的人在出局，一直進行下去，問 最後乙個出局者為幾號？假設有8個人，每次報數報到4的人出局，則過程如下。四號出局 八號出局 五...
約瑟夫環的鍊錶解法
約瑟夫環 鍊錶解法 之前遇到乙個面試題，大意是 電梯裡一擁而上一群人，導致電梯超重，於是大家約定，站成一圈，任選一人開始報數，數到3的那個人出電梯，圈內的下乙個人重新從1開始報數，數到3的人再出電梯，一直這樣，直到電梯不超重。現給一串有序的數字，電梯超重需出去m個人，數到k的人出電梯，讓列出出電梯的...
資料結構 迴圈鍊錶，約瑟夫環
一 迴圈鍊錶 include stdio.h include stdlib.h typedef struct node node 初始化迴圈鍊錶 void ds init node pnode 初始化迴圈鍊錶，pnode 鍊錶上 else 返回結點所在位置 int ds search node pn...