数三游戏算法新解

来源:互联网 发布:excel问卷数据录入 编辑:程序博客网 时间:2024/06/05 20:50

游戏是任意多人,站成一排,从任意人开始数123,数到三的就退出,问最后剩下的是第几位。
代码如下:

package test;import java.util.LinkedList;public class TestLink {    public static void main(String[] args) {        LinkedList<Integer> list = new LinkedList<>();        for(int i =1;i<=6;i++)            list.add(i);        int j=0;          //任意指定开始位置        while(list.size()!=1){            if(j>=list.size()){                j=j-list.size();            }            j=j+2;            if(j>=list.size()){                j=j-list.size();                list.remove(j);            }else                list.remove(j);        }        System.out.println(list.get(0));    }}

这样也不用定义单链表,直接使用list链表集合,其实和单链表一样。这样效率什么的都应该会高一些。

0 0