XYX1026的博客

原创 【每日一题2|难度：中等】约瑟夫环

约瑟夫问题：有30只猴子，按顺时针方向围成一圈选大王（编号从１到30），从第１号开始报数，一直数到3，数到3的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，求输出最后猴王的编号。