黑马程序员技术交流社区

标题: 测试题迷惑 [打印本页]

---

作者: 熊永标    时间: 2012-12-24 17:54
标题: 测试题迷惑
      现有50个数字，放在一个数组中，a[0],a[1],a[2],a[3]..............a[49]，将他们绕城一个圈排列，从1开始，每到第3个数字，即去除，这样循环往复，一直到最后，现在要求通过一段程序，来求出最后一个剩下的数字是多少?
//此题为经典的约瑟夫环问题，没有用LinkedList
public class x
{
        static int josephus(int N,int K)
        {
            int alive=0;//1个人的话，最后活下的编号是0号
            for (int i=2;i<=N;i++)//从第2个人开始循环
                alive=(alive+K)%i;           
               return alive;
        }
        public static void main(String []args)
        {
               
                Integer[]arr=new Integer[50];
                for(int i=0;i<50;i++)
                {
                        arr=i+1;
                }
                System.out.println(arr[josephus(50,3)]);
        }
}
红色字体的地方是什么原理呀,看不懂,请问各位大虾帮忙指点.

---

作者: 许晓华    时间: 2012-12-25 00:42
http://bbs.itheima.com/forum.php ... mp;page=1#pid197804
这不就是我给的代码吗，在这个帖子里我解释过了啊。。。你去看看

---

作者: 熊永标    时间: 2012-12-25 09:30
是的,那请你给我说说红色字体的怎么回事呀,看不懂

---

作者: 许晓华    时间: 2012-12-25 09:42

熊永标 发表于 2012-12-25 09:30
是的,那请你给我说说红色字体的怎么回事呀,看不懂

帖子的8楼我做了推导了

---

作者: 清水    时间: 2012-12-26 15:23
用LinkedList  也只是单向的链表啊…… 这个跟数据结构没有关系。

---

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

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