百练OJ 2746 约瑟夫问题

最新推荐文章于 2022-01-02 17:57:25 发布

原创最新推荐文章于 2022-01-02 17:57:25 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#linkedlist #java #编程 #百练

百练专栏收录该内容

1 篇文章

订阅专栏

博客探讨了经典的约瑟夫问题，详细介绍了问题背景及解决方案，并提供了编程实现，主要涉及链表操作和循环移除节点的逻辑。

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

2746:约瑟夫问题

查看
提交
统计
提示
提问

总时间限制:

1000ms

内存限制:

65536kB

描述

约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。

输入

每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是：

0 0

输出

对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号

样例输入

样例输出

5
1
7

import java.util.LinkedList;
import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		while(true){
			LinkedList<Integer> list=new LinkedList<Integer>();
			int n=input.nextInt();
			int m=input.nextInt();
			if(n==0&&m==0)
				break;
			for(int i=1;i<=n;i++)
				list.add(i);
			int s=0;
			while(list.size()>1){
				s=(s+m-1)%list.size();
				list.remove(s);
			}
			System.out.println(list.getFirst());
		}
	}
}