约瑟夫环报数问题
import java.util.Scanner; /** * 约瑟夫环是一个数学应用题:已知n个人(编号1、2、..n)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列; * 他的下一个又从1开始报数,数到m的那个人又出列;依次规律重复下去,直到圆桌周围的人全部出列。 * * 请编写一个程序,给定n、m计算出列人员先后顺序。 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int n = sc.nextInt(); // 是否出列标志, 0代表未出列,1代表已出列 int[] flag = new int[n]; for (int i = 0; i < n; i++) { flag[i] = 0; } // j代表当前报数 int j = 0; // num代表已经出列的人数 int num = 0; // i代表圆圈的每个人的下标 int i = 0; // 开始处理 while(num != n){ if(0 == flag[i] && (++j) == m){ flag[i] = 1; System.out.println(i+1); num++; j = 0; } // 找出列的下一个人,因为是圆圈,这里使用取模方式找下一个人 i = (i+n+1)%n; } } }