约瑟夫之选太子

最新推荐文章于 2025-04-02 15:40:44 发布

涛涛_2009

最新推荐文章于 2025-04-02 15:40:44 发布

阅读量655

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： import string class

本文链接：https://blog.youkuaiyun.com/tsyj810883979/article/details/5350837

ACM 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个经典的约瑟夫环问题，并提供了一种使用Java实现的解决方案。该问题涉及n个人围成一圈，从特定规则下筛选出最后剩下的那个人的编号。代码通过布尔数组跟踪每个人的参与状态，循环遍历直至确定最终胜者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：

有n个人围成一圈，顺序编号。从第一个人开始报数（从1到m），凡报到m的人退出。问最后一个人的编号是多少？

代码：

import java.io.*; import java.util.*; public class Main { static int selectPrince(int m, int n) { boolean prince[] = new boolean[m]; for(int i=0; i<prince.length; i++) { prince[i] = true; } int countNum = 0; int index = 0; int leftCount = prince.length; while(leftCount > 1) { if(prince[index]) { countNum ++; if(countNum == n) { prince[index] = false; leftCount --; countNum = 0; } } index ++; if(index == prince.length) { index = 0; } } int princeID = 0; for(int i=0; i<prince.length; i++) { if(prince[i]) { princeID = i+1; break; } } return princeID; } public static void main(String[] args) { int m,n; Scanner sc = new Scanner(System.in); m = sc.nextInt(); n = sc.nextInt(); int PriceId = selectPrince(m,n); System.out.println(PriceId); } }