【每天学点算法题10.16】约瑟夫环问题

最新推荐文章于 2021-03-31 21:22:11 发布

dyoyo90

最新推荐文章于 2021-03-31 21:22:11 发布

阅读量661

点赞数

CC 4.0 BY-SA版权

文章标签： java 约瑟夫环

本文链接：https://blog.youkuaiyun.com/dyoyo90/article/details/12791999

本文详细介绍了如何通过数组实现报数游戏的算法，并通过示例代码演示了具体操作过程。

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

问题描述：由n个人形成首尾相连的圈，然后进行报数，第一个人从1开始报数，报到的数为m的人出列。剩下的人继续从1开始报数，报到的数为m的再出列.......直到所有人都出来为止。对于给定的n和m，求出所有人的出列顺序，以及最后一个出列的人标号。

解决办法：我们用数组来完成，示例代码如下：

import java.util.Arrays;
import java.util.Scanner; 
/**
   @author  dyoyo90
   */
 public class JosephCircle {  
 private static int count=0;  
 public static void main(String[] args) {   
  Scanner scanner=new Scanner(System.in); 
  System.out.println("Please insert the count of people:");  
  int n=scanner.nextInt();    
  System.out.println("Please insert the out number:"); 
  int m=scanner.nextInt();  
  sortP(n,m);    
  }  
 private static void sortP(int n, int m) {  
  if(n==1){    
    System.out.println(n);;  
  }
  else{     
    f1(n, m);   
  } 
}    
 private static void f1(int n, int m) { 
  int[] arr = new int[n];   
  for(int j=0;j<n;j++){  
  for(int i = 0;i<m;i++){   
    count++;    
    if(j>0){    
      measure(j, arr); 
  }        
    if(count>n){   
      count=1;      
      measure(j,  arr);   
   }   
  }     
  arr[j]=count;  
 }   
  System.out.println("The sequence of out :"+Arrays.toString(arr));    
  System.out.println("The last one:"+arr[n-1]);  
}   
 private static void measure(int n,int[] arr) {   
   for(int s = 0;s<n;s++){   
   for(int w=0;w<n;w++){     
   if(count==arr[w]) 
   count++;    
	} 
   }   
  } 
}