C++經典問題,猴子選大王。

C++經典問題:N個人圍坐一圈,從第一個人開始順序報數。數到3的人出圈,出圈後的下一個人繼續從1開始報數,以此類推。求最後的出圈序列. 0.思路:分析題目,最後只會剩下一個人,在此之前讓他們從1挨個往後報數,碰到報到3的倍數的人退出並且不再參與下輪報數,報到最後一個人然後圈子中的第一個人接着最後一個人繼續報數,直到圈子只剩1人停止,然後將這些退出人的序號輸出即可。 1.用圖描述這一過程:(以4個人
相關文章
相關標籤/搜索