zoukankan      html  css  js  c++  java
  • 约瑟夫环

    介绍:约瑟夫环:有n个人围成一圈,开始报数1,2…m。报道第i个数然后枪毙,问最后剩下的k个人的位置在哪?

    /**
     * 约瑟夫环:有n个人围成一圈,开始报数1,2...m。报道第i个数然后枪毙,问最后剩下的k个人的位置在哪?
     * 假设n=50,m=3,i=3,k=1
     * @author wql
     *
     */
    public class JosephRing {
        public static int fun() {
            boolean[] flag = new boolean[50];// 默认是false,我认为false是活着的
            int alive = 50;     // 还活着的人的数量
            int count = 0;      // 报数
            int i = 0;          // 下标
            while (alive > 1) {
                if (!flag[i]) {
                    count++;
                }
                if (count == 3) {
                    count = 0;      // 重新报数
                    flag[i] = true; // 枪毙
                    alive--;
                }
                if (i == flag.length - 1) {     // 到末尾
                    i = -1;             // 转圈
                }
                i++;
            }
            int index = 0;
            for (int j = 0; j < flag.length; j++) {
                if (!flag[j]) {
                    index = j;
                }
            }
            return index;
        }
    }
  • 相关阅读:
    angular.js 渲染
    HTML5 与 CSS3 jQuery部分知识总结
    下拉滚动协议文本框展示样式(不可删除文本内容)
    06对象
    05数组
    1文字与字体
    04函数
    03循环
    02运算符
    01基础
  • 原文地址:https://www.cnblogs.com/wangqilong/p/9417576.html
Copyright © 2011-2022 走看看