有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
时间: 2023-05-02 22:05:43 浏览: 190
python 有n个人围成一圈,顺序排号,问最后留下的是原来第几号的那位。(示例)
5星 · 资源好评率100%
这道题的意思是有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人就退出圈子,问最后留下的是原来第几号的那位。
这是经典的约瑟夫问题。答案与n有关,当n为偶数时,答案为n/2;当n为奇数时,答案为(n+1)/2。
阅读全文