黑马程序员技术交流社区

标题: 求解约瑟夫环 [打印本页]

作者: ☆今☆    时间: 2013-8-1 20:49
标题: 求解约瑟夫环
  1. public class Test6 {

  2.         public static void main(String[] args) {

  3.                 ArrayList<Integer> al = new ArrayList<>();// 定义一个集合

  4.                 for (int i = 1; i <= 500; i++) {// 将元素添加到集合中,
  5.                         al.add(i);
  6.                 }

  7.                 for (int i = 0, j = 0; al.size() != 1; i++, j++) {// 循环判断是不是数到3,是的话就移除该元素.
  8.                         if (j == al.size()) {// 判断是不是一环结束,是就从0再开始
  9.                                 j = 0;
  10.                         }
  11.                         if (i == 2) {// 判断是不是数到3,是的话就移除
  12.                                 al.remove(j--);
  13.                                 i = -1;
  14.                         }
  15.                 }
  16.                 System.out.println(al);// 输出最后剩下的一个元素.
  17.         }

  18. }
复制代码

作者: 神之梦    时间: 2013-8-1 23:55
不管是分享还是提问,也得开头说几句吧




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