约瑟夫环问题

最新推荐文章于 2022-05-04 19:46:17 发布

原创最新推荐文章于 2022-05-04 19:46:17 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

编程练习专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个基于Java实现的报数问题解决方案，通过循环和条件判断实现了指定人数和报数间隔下的淘汰过程，最终输出幸存者的编号。文章通过具体代码展示了如何使用数组和ArrayList来跟踪每次操作后的状态。

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

思路：

package huawei;
import java.util.*;
public class jserfy {

	
	public static void main(String[] args)
	{
		Scanner s = new Scanner(System.in);
		int a = s.nextInt();
		int b = s.nextInt();
		jserfy j = new jserfy();
	    System.out.println(j.getResult(a,b));
	}
	
	
	public int getResult(int n, int m) {
        
		int len = n;
		int i =0;//代表下标
		int j=1; //代表报数
		int a[] = new int[n];
		int result=0;
		ArrayList<Integer>  a1  = new ArrayList<Integer>();
		while(len>0)
		{
			if(a[i%n]==0)  //如果当前还没有输出
			{
				if(j%m==0) //到了需要出去的时候
				{
					a1.add(i%n+1);
					  if(a1.size()==n)
					  {
						  result =   i%n+1;
					  }
					a[i%n] = -1;
					len--;
					i++;
					j =1;
				}
				else
				{
					i++;
					j++;
				}
				
			}
			
			else
			{
				i++;
			}
			
			
		}
		return result;
		    
    }
}