约瑟夫出圈问题

最新推荐文章于 2021-05-15 08:15:04 发布

babyduncan

最新推荐文章于 2021-05-15 08:15:04 发布

阅读量152

点赞数

分类专栏： J2SE 文章标签： java

本文链接：https://blog.youkuaiyun.com/babyduncan/article/details/84156403

版权

J2SE 专栏收录该内容

57 篇文章

订阅专栏


import java.util.Scanner;

public class joseph {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s = new Scanner(System.in);
		System.out.println("输入总人数：");
		int total = s.nextInt();
		System.out.println("输入报名数：");
		int num = s.nextInt();

		Node n1 = new Node(1);
		Node pointer = n1;

		for (int i = 2; i <= total; i++) {
			pointer.next = new Node(i);
			pointer = pointer.next;
		}
		pointer.next = n1;

		while (pointer != pointer.next) {
			for (int i = 1; i < num; i++) {
				pointer = pointer.next;
			}
			System.out.println(pointer.next.number);
			pointer.next = pointer.next.next;
		}
		System.out.println(pointer.number);

	}

}