约瑟夫环问题,如果剩下的人数少于报数阈值,则每次报数最后的那个人退出圈子,求最后一个留下的人是几号
也就是说当剩下的人数小于报数阈值,报数阈值就等于剩下的人数
即如果原始人数为7,报数阈值为4,当人数减少到3的时候,阈值就不再是4了,变为3,以此类推,人数减少到2,阈值变为2,求最后剩下的人
例如输入9,5,输出6;输入7,4,输出7
你先把话说明白了,再聊程序
程序无非是自动化的执行确定的规则,规则不说清楚执行个鬼呀
你第一句话,什么每次报数最后的人退出圈子,没有阈值的时候不也是这样的规则吗,谁报数谁退出,有什么区别呢
第二句话,当剩下的人小于阈值,那么阈值等于人数,这更扯淡了
假如阈值是3,当剩下2个人,阈值变成2了,当剩下一个人,阈值变成1了,阈值本身还带变的,那要它干啥
楼上说得没错,规则先说清楚,如果阈值一直在变,等于最后所有人都要退出了。