用java解决约瑟夫循环问题,Java实现循环列表解决约瑟夫环问题

本文介绍如何使用Java编程实现约瑟夫环问题的解决方案,通过循环列表模拟n个人围成一圈报数,当数到m的人出圈,找出最后的幸运者。关键步骤包括创建循环链表和执行出圈操作。

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

约瑟夫环:共有n个人围成一圈,从1开始报数,数到m的人出圈,求最后幸运者序号??

下面用Java实现循环列表解决这个问题:

package com.iteye.ljmdbc7a;

import java.util.Scanner;

/**

* 循环列表的Java实现,解决约瑟夫环问题

* @author LIU

*

*/

public class LinkedList

{

//定义结点,必须是static

static class Node

{

int data;

Node next;

Node(int arg1)

{

this.data = arg1;

}

}

public static void main(String[] args)

{

int n = 0,m = 0;//定义总人数n,和出圈数字m

//输入n和m

System.out.println("输入总人数n,出圈数字m");

Scanner scanner = new Scanner(System.in);

n = scanner.nextInt();

m = scanner.nextInt();

//初始化循环列表,头结点first和尾结点p

Node first = new Node(1);

first.next = first;

Node p = first;

for(int i=2; i<=n; i++)

{

Node temp = new Node(i);

temp.next = p;

p.next = temp;

p = p.next;

}

p.next = first;//尾接头形成循环链表(p为尾结点)

//执行出圈操作

System.out.println("出圈顺序为:");

while(p != p.next)

{

//下面for循环后,p是第m个结点的前一个结点

for(int i=1; i

p = p.next;

//删除第m个结点

System.out.print(p.next.data+" ");

p.next = p.next.next;

}

System.out.print("\n幸运者是:"+p.data);

}

}

注意42行->>>>p.next = first;//尾接头形成循环链表(p为尾结点)

0b1331709591d260c1c78e86d0c51c18.png

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值