利用C解決約瑟夫問題。
2025-11-23
這里補充一下約瑟夫問題的描述：N個人圍成一圈，從第一個開始報數(shù)，數(shù)到M的人出隊，然后他的下一位繼續(xù)從1開始報數(shù)，數(shù)到M的出隊，如此循環(huán)直到剩下一個人，求最后剩下的那個人最初是隊伍中的第幾位。 解決這道題可以采用模擬報數(shù)的方法，建立一個大小為N的數(shù)組，數(shù)組的第N個元素表示第N個人是否還在隊伍中，首先將每個元素都置為1，表示全員都在隊伍中。如果第N個人出隊，則將第N個元素置為0。...