Java实现 蓝桥杯 算法训练VIP 报数（暴力+数学）约瑟夫环问题

试题 算法训练 报数

问题描述
　　现有n个同学站成一圈，顺时针编号1至n。从1号同学开始顺时针1/2报数，报到1的同学留在原地，报到2的同学退出圆圈，直到只剩一名同学为止。问最后剩下的同学编号。
输入格式
　　仅一行，一个正整数n。
输出格式
　　仅一行，一个正整数。
样例输入
400
样例输出
289
数据规模和约定
　　n<=2000000

PS：

这个题你把他反过来想，他问的就是最后一个人，也就是最后一个被淘汰的人
你不如，从第一个人开始找，然后涨到那么多人，他的位置就是最后一个人的位置

import java.util.Scanner;

public class Main {

	 
	public static void main(String[] args) { 
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		  int m=2,people=0;
		  for (int i = 2; i <=n; i++) {
			  people=(people+m)%i;
		}
		  System.out.println(people+1);
	}

}