关于约瑟夫问题

最新推荐文章于 2025-11-25 00:06:26 发布

最新推荐文章于 2025-11-25 00:06:26 发布 · 107 阅读

文章标签：

#算法

J2SE 复习专栏收录该内容

4 篇文章

订阅专栏

本文分享了一个简单的数组游戏算法实现过程，通过循环删除指定位置的元素直至数组中只剩一人。该算法采用基本的Java编程语言进行编写，并展示了完整的代码实现。

在网上看到一个这个的题,就随便写了一个.

如果大家有什么更的的算法.希望能给出代码交流下.

public class TestArrayGame {
	
	public static final int MAX_LENGTH = 500;
	
	public static void main(String []args) {
		int []person = new int[MAX_LENGTH];
		
		for(int i=0 ; i<person.length ; i++) {
			person[i] = i+1;
		}
		
		int i = 0;
		int time = 0;
		int inNum = person.length;
		
		while(inNum != 1) {
			if(person[i%MAX_LENGTH] != 0) {
				time ++;
				if(time == 3) {
					time = 0;
					person[i%MAX_LENGTH] = 0;
					inNum --;
				}
				i++;
			}	
			else {
				i++;
			}	
		}
		
		for(int k=0 ;k<person.length ;k++) {
			if(person[k] != 0){
				System.out.println("最后留下的人:"+ (++k));
			}
		}
	}
}