有时间研究一下算法还是很有意思的,也许用研究来说不合适,算法确实很高深,只能尽能力去学一下了,逆水行舟,以前我是看得懂得,现在连看都看不懂了,来个浅显的。
n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。
代码实现:
public static void main(String[] args) {
System.out.println(getLucklyNum(8)); } /* * 获取幸运数字 * 1,返回值类型int * 2,参数列表int num */ public static int getLucklyNum(int num) { ArrayList<Integer> list = new ArrayList<>(); //创建集合存储1到num的对象 for(int i = 1; i <= num; i++) { list.add(i); //将1到num存储在集合中 } int count = 1; //用来数数的 for(int i = 0; list.size() != 1; i++) { //只要集合中人数超过1,就不断的数 if(i == list.size()) { //如果i增长到集合最大的索引+1时 i = 0; //重新归零 } if(count %m == 0) { //如果是m的倍数 list.remove(i--); //就去除 } count++; } return list.get(0);//最后剩一个元素 }越来越觉得算法的重要性,可以说出是程序的灵魂,路漫漫其修远兮啊,吾将上下而求索!! |
|