丢手绢问题

最新推荐文章于 2020-05-19 18:03:30 发布

蚂蚁看星空

最新推荐文章于 2020-05-19 18:03:30 发布

阅读量1.5k

点赞数 3

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/lds80/article/details/54087854

版权

博客讨论了一个N人围成一圈报数的问题，当数到3的倍数时，该人会被淘汰，直到最后只剩一人。举例说明了当N=7时的淘汰顺序，并提供了相关代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：
N个人围成一圈，从第一个开始报数，报到3的倍数将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=7，被杀掉的人的序号为3，6，2，7，5，1。最后剩下4号。

本人非计算机专业没学过算法，如果写的有问题还请指正，废话不多说直接上代码


/**
 * 丢手绢问题
 * N个人围成一个圈，编号为1~N，从第一号开始报数，报到3的倍数的人离开，一直数下去，直到最后只有一个人，求此人编号
 * @author 蚂蚁看星空
 *
 */
public class CycleGame {
   
    public static void main(String[] args) {
        int n = 20000;
        method1(n);
        method2(n);
    }

    /**
     * 算法2
     * 思路:用一个单独的计数器，有效循环一次计一次，计数器为3的倍数时清空对应元素，
     *             数组遍历结束后，遍历索引清0，重新开始遍历效果等同于外面嵌套一个while(true)，
     *           当有效号码只有一个时结束循环
     * @param n
     */
    public static void method2(int

最低0.47元/天解锁文章