黑马程序员技术交流社区

标题: 经典算法 [打印本页]

---

作者: ciying88    时间: 2017-3-14 16:51
标题: 经典算法
500个小孩围成一圈，从第一个开始报数：1，2，3，1,2,3,1,2,3,……每次报3的小孩退出
问最后剩下的那个小孩，在以前500人里是第几个？？？



        public static void main(String[] args) {
                int n = 500, m = 3;
                int index = 0;
               
                for (int i = 2; i <= n; i++) {
                        index = (index + m) % i;
                }
               
                System.out.println(index + 1);
        }

---

作者: zhao543    时间: 2017-3-14 19:31
练练试试

---

作者: 海天酱油    时间: 2017-3-15 00:05
这也可以？

---

作者: mrwalker    时间: 2017-3-15 09:11
表示看不懂

---

作者: 明明凯凯归归    时间: 2017-3-15 15:07
这个逆推牛！但我想到的是index从2开始，循环内部是数列递推关系，通过最后一个死去的人向左逆推第0个死去的人相对于最后一个活人的位置index，最终打印index-1，通过算式转换为那个结果。

---

作者: 生无可恋    时间: 2017-3-16 19:14
这个蛮6的呀，自己想想看，有没有别的思路

---

作者: yewei    时间: 2017-3-16 20:22
好复杂的算法

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2