Java传智杯练习试题（阿瑟夫环）

第一届

1.题目：

从前，某国王在处决500名死囚犯时突发奇想，想赦免其中的一个人，于是他把这500个死囚犯从1到500编号，都放到一片空地上，让大家手牵手组成一个大环。从1号开始报数，凡是报数为3的倍数的人就要被杀掉，每轮过后，剩下的人组成一个较小的环，继续报数（注意，上一轮最后一人报数后，下一轮的第一个人要继续往下报，而不是重新从1开始），直到剩下最后一个人为止。请编写程序计算，最终这个幸运的人是几号？

输出描述：

一个整数，表示最终活下来的人员编号

输出样例：

55

2.代码：

import java.util.Scanner;
public class One3 {
	public static void main(String[] args) {
		Scanner input= new Scanner(System.in);
		int n=500;
		int m=3;
		int res=0;
		
		for(int i=2; i<=n; i++) {
			res=(res+m)%i;
		}
		System.out.println(res+1);
		
	}

}

3.学到的知识

1. Scanner input= new Scanner(System.in);等于输入一个数，需要使用import java.util.Scanner;防止出现编译错误。
2. 代码使用了一个for循环以及运用了阿瑟夫环的相关知识和计算公式。