小米OJ第67题开始报数（约瑟夫圈问题）

最新推荐文章于 2021-09-02 20:38:59 发布

Dadaist_

最新推荐文章于 2021-09-02 20:38:59 发布

阅读量239

点赞数

本文链接：https://blog.youkuaiyun.com/Dadaist_/article/details/116163843

版权

该博客探讨了经典的约瑟夫圈问题，具体场景为500个小孩围成一圈按1,2,3报数，报到3的孩子退出。博客提供了输入N求第N个被淘汰孩子的初始编号的案例分析和解决方案。" 71244331,6678386,深入解析HashMap与HashSet：JDK源码分析,"['Java', '数据结构', 'JDK源码', 'HashMap', 'HashSet']

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

描述
有 500 个小孩围成一圈，编号从 1 到 500，从第一个开始报数：1，2，3，1，2，3，1，2，3，……每次报到 3 的小孩退出。问第 n 个被淘汰的小孩，在最开始 500 人里是的编号是几？

输入
正整数 N，表示要计算的为第 N 个淘汰的小孩的编号，0 < N <= 500

输出
第 N 个淘汰的小孩的编号

输入样例
1
2
206
311

输出样例
3
6
176
223

import java.util.*;

public class Main {
   
    public static void main(String args[]) {
   
        Scanner scan = new Scanner(System.in);
        String line;
        while (scan