当前位置:主页   - 电脑 - 程序设计 - JAVA
Java 小例子:轮询淘汰
来源:网络   作者:   更新时间:2012-06-13
收藏此页】    【字号    】    【打印】    【关闭

  一架飞机快要掉了,上面有 20 个人,但是只有 3 包降落伞。于是 20 个人凑成一圈,每数到第 7 个,就将他踢下去。——最后三包降落伞将落在哪几个人手里?

  下面是示例代码。编写过程的录像在这里下载

import java.util.ArrayList;  
import java.util.List;  
   
/** 
 * 一架飞机快要掉了,上面有 20 个人,但是只有 3 包降落伞。于是 20 个人凑成一圈,每数到第 7 个,就将他踢下去。 
 * 最后三包降落伞将落在哪几个人手里? 
 */ 
public class AssKicker {  
   
    public static void main(String[] args) {  
        int peoples = 20;  
        int count = 7;  
        int parachutes = 3;  
          
        Group g = new Group(peoples);  
        while(g.size() > parachutes) {  
            g.kick(count);  
        }  
          
        System.out.println("剩下的人:" + g.getRemains());  
    }  
      
    private static class Group {  
        private List<Integer> peoples;  
        private int lastIndex = 0;  
          
        public Group(int size) {  
            this.peoples = new ArrayList<Integer>(size);  
            for (int i = 1; i <= size; i++) {  
                this.peoples.add(new Integer(i));  
            }  
        }  
   
        public String getRemains() {  
            return this.peoples.toString();  
        }  
   
        public void kick(int count) {  
            int index = (this.lastIndex + count) % size();  
            this.peoples.remove(index);  
            this.lastIndex = index;  
        }  
   
        public int size() {  
            return this.peoples.size();  
        }  
    }  
}

其它资源
来源声明

版权与免责声明
1、本站所发布的文章仅供技术交流参考,本站不主张将其做为决策的依据,浏览者可自愿选择采信与否,本站不对因采信这些信息所产生的任何问题负责。
2、本站部分文章来源于网络,其版权为原权利人所有。由于来源之故,有的文章未能获得作者姓名,署“未知”或“佚名”。对于这些文章,有知悉作者姓名的请告知本站,以便及时署名。如果作者要求删除,我们将予以删除。除此之外本站不再承担其它责任。
3、本站部分文章来源于本站原创,本站拥有所有权利。
4、如对本站发布的信息有异议,请联系我们,经本站确认后,将在三个工作日内做出修改或删除处理。
请参阅权责声明