首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2SE开发 >

求高手解答~该如何解决

2013-10-21 
求高手解答~有16个人围成一圈(编号0-16),从0号开始从1报数,凡是报到3的倍数的人离开圈子,然后再数下去,直

求高手解答~
有16个人围成一圈(编号0-16),从0号开始从1报数,凡是报到3的倍数的人离开圈子,然后再数下去,直到只剩下一个人为止。编写一个java程序,求出此人原来的位置是多少号?   (我感觉是不是应该用FOR循环,然后用IF 判断。关键之后的第2圈呢,然后怎么能知道原来的位置呢?)
[解决办法]
写了下,献丑了,自己建立个DoubleLinkedList

import java.util.NoSuchElementException;

public class JosephusRing {
public static void main(String[] args) {
ClinkedList c = new ClinkedList();
for (int i = 0; i < 16; i++) {
Node q = new Node(i);
c.insert(q, c.dummy.prev);
}
for (Node t = c.getFirst(); !c.isEmpty(); t = t.next.next) {
if(c.dummy==t.next)
t=t.next;
System.out.println(t.next.elem);
c.delete(t.next);

}
}

}

class Node {
Node prev, next;
Object elem;

public Node(Object i) {
elem = i;
}

}

class ClinkedList {
Node dummy;

public void insert(Node p, Node q) {
p.next = q;
p.prev = q.prev;
p.next.prev = p;
p.prev.next = p;
}

public void delete(Node p) {
if (p == dummy)
delete(dummy.next);
else {
p.prev.next = p.next;
p.next.prev = p.prev;
}

}

public boolean isEmpty() {
return dummy.next == dummy;
}

public Node getFirst() {
if (isEmpty())
throw new NoSuchElementException();
return dummy.next;
}

public Node getLast() {
if (isEmpty())
throw new NoSuchElementException();
return dummy.prev;
}

public ClinkedList() {
dummy = new Node(null);
dummy.next = dummy;
dummy.prev = dummy;
}
}

热点排行