Java简单算法--出圈问题

Posted 华裳绕指柔

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java简单算法--出圈问题相关的知识,希望对你有一定的参考价值。

 

package cn.magicdu.algorithm;

import java.util.LinkedList;
import java.util.List;

/**
 * 出圈问题,数到某个数字的倍数就出圈,打印最后剩下的元素的原来位置
 * 
 * @author xiaoduc
 *
 */
public class Circle {
    public static void main(String[] args) {
        System.out.println("剩下元素原来的位置"+cycle(50,3));
    }

    private static int cycle(int total, int k) {
        List<Integer> dataList=new LinkedList<Integer>();
        for(int i=0;i<total;i++)
            dataList.add(new Integer(i+1));
        //定义下标,模拟已经去掉一个元素
        int index=-1;
        while(dataList.size()>1){
            index=(index+k)%dataList.size();//得到应该出局的下标
            dataList.remove(index--);//去除元素    
        }
        return (Integer)dataList.get(0).intValue();
    }
}

 

以上是关于Java简单算法--出圈问题的主要内容,如果未能解决你的问题,请参考以下文章

数据结构与算法: 约瑟夫问题(丢手绢)

高手啊 求救求救啊帮我用c语言编写个先进先出的算法 急需啊

约瑟夫问题的JAVA实现(借鉴别人的代码+自己分析理解)

java 简单的代码片段,展示如何将javaagent附加到运行JVM进程

java代码在片段活动中不起作用

有人可以解释啥是 SVN 平分算法吗?理论上和通过代码片段[重复]