JosephusProblem未简化版

最新推荐文章于 2024-09-15 22:32:40 发布

romanstatic

最新推荐文章于 2024-09-15 22:32:40 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法约瑟夫问题Josephus Proble

本文链接：https://blog.youkuaiyun.com/romanstatic/article/details/52304379

算法专栏收录该内容

12 篇文章

订阅专栏

本文提供了一个约瑟夫环问题的Java实现方案，通过数组记录每个参与者的状态，采用循环遍历的方法找出指定报数规则下存活的人。程序允许用户输入总人数及幸存者数量。

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

public class JosephusProblem2 {

   /**
   * @param args
   */
   public static void main(String[] args) {
       // TODO Auto-generated method stub
       Scanner inputScanner = new Scanner(System.in);
       System.out.println("输入总人数和你要救的人数");
       int totalnumber = inputScanner.nextInt();
       int alive = inputScanner.nextInt();
       int count = 1;
       int pos = -1;


       int man[] = new int[totalnumber];
       for (int i = 0; i < totalnumber; i++) {
           man[i] = 0;
       }

           int i = 0;
       while (count <= totalnumber) {
           do {
               pos = (pos + 1) % totalnumber; // 环状处理
               if (man[pos] == 0)
                   i++;

               if (i == 3) { // 报数为3了
                   i = 0;
                   break;
               }

} while (true);

         //然后将该位置上的数从1递增表示第几次自杀的人
           man[pos] = count;
           count++;
       }

       for (int j = 0; j < totalnumber; j++) {
           System.out.print(man[j] + ",");
       }
       System.out.println();

       //生存的几个人是最后的几个人
       for ( int k = 0; k < totalnumber; k++) {
           if (man[k] > totalnumber - alive)
               System.out.printf("L ,");
           else
               System.out.printf("D ,");

       }

   }

}