算法围着圈报数,最后留哪个问题

/**
 * 
 * 有100个人围成一个圈,从1开始报数,报到14的这个人就要退出。
 * 然后其他人重新开始,从1报数,到14退出。问:最后剩下的是100人中的第几个人?
 * 分析:
 * 用集合存储1-100这100个整数
 * 从1开始一直数,直到第14个,把前13个数移除并放到集合末位,当到第14个数时把该数删除,则
 * 第15个数就变成第一个数了,如此一直进行下去,直到集合中只剩下1个数。输出这个数即可。
 * 
 *
 */

/**
     * 
     * @param mm圈大小
     * @param nn每次报数多少退出
     */
    public static void getMothod(Integer mm,Integer nn){
        
        // 定义集合
        List<Integer> list = new ArrayList<Integer>();
        // 初始化数据
        for (int x = 1; x <= mm; x++) {
            list.add(x);
        }
        // 一直这样操作,直到集合中只有1个元素
        while (list.size() > 1) {
            // 从1开始一直数,直到第14个,把前13个数移除并放到集合末位,当到第14个数时把该数删除
            // 即把集合的第一个元素移到集合末位,循环13次,当第14次时删除该数。
            for (int y = 0; y < nn-1; y++) {
                //list.add(list.remove(0));
                Integer ii = list.remove(0);
                list.add(ii);
                
            }
            // 移动13此以后,现在集合的第一个元素就是要删除的数
            list.remove(0);
            
        }
        //总数100人,每次报数14的退出,最后剩下的是第92个人。
        System.out.println( "总数"+mm+"人,每次报数"+nn+"的退出,最后剩下的是"+"第"+list.get(0)+"个人。");
                
    }
    
    public static void main(String[] args) {
        
        getMothod(100,14);
        
    }

 

转载于:https://my.oschina.net/cs20160712/blog/3063801

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值