Java实现 蓝桥杯 算法训练VIP 报数(暴力+数学)约瑟夫环问题
2023-09-14 08:58:01 时间
试题 算法训练 报数
问题描述
现有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);
}
}
相关文章
- Java实现 蓝桥杯 算法训练 Number Challenge(暴力)
- Java实现 蓝桥杯 算法训练 Rotatable Number(暴力)
- Java实现蓝桥杯 算法训练 Professor Monotonic's Network
- Java实现 蓝桥杯VIP 算法训练 会议中心
- Java实现 蓝桥杯VIP 算法训练 邮票
- Java实现 蓝桥杯VIP 算法训练 字符串编辑
- Java实现 蓝桥杯VIP 算法训练 星际交流
- Java实现 蓝桥杯VIP 算法训练 麦森数
- Java实现 蓝桥杯VIP 算法训练 大小写判断
- Java实现 蓝桥杯VIP 算法训练 Hanoi问题
- Java实现 蓝桥杯VIP 算法训练求先序排列
- Java实现 蓝桥杯VIP 算法训练 比赛安排
- Java实现 蓝桥杯VIP 算法训练 最大值与最小值的计算
- Java实现 蓝桥杯VIP 算法训练 王后传说
- Java实现 蓝桥杯VIP 算法训练 打印下述图形
- Java实现 蓝桥杯VIP 算法训练 水仙花数
- Java实现 蓝桥杯 算法训练 区间k大数
- Java 蓝桥杯 算法训练 貌似化学
- 蓝桥杯 算法训练 P0505(Java解法)
- 掌握Java的内存模型,你就是解决并发问题最靓的仔