摘要: 没想到学C++的第三天就遇到了这样猥琐的约瑟夫(Josephus)问题。说n个人围坐成一圈,从1开始顺序编号;游戏开始,从第一个人开始由1到m循环报数,报到m的人退出圈外,问最后留下的那个人原来的序号。而提示也只是什么计数器什么玩意的。想了半天因为还没有学C++的队列,所以逻辑上也理不清。就决定先用Java去做,所以本文章为Java类别。好吧。我来看看简单难懂的提示。算了,对于本题并没有什么帮助,不用看了。下面是实现。import java.util.ArrayList;;public class josephus { /** * @param args */ public static .. 阅读全文
posted @ 2009-09-09 14:05 j2ee技术 阅读(323) 评论(0) 推荐(0)