您当前的位置: 首页 >  Java

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

队列模拟约瑟夫问题(洛谷P1996题题解,Java语言描述)

星拱北辰 发布时间:2020-03-12 10:34:37 ,浏览量:0

题目要求

P1996题目链接

在这里插入图片描述

分析

以前就研究过“约瑟夫环”问题: 《单循环链表求解约瑟夫环问题(Java语言描述)》 《杀人游戏~约瑟夫环(洛谷P1145题题解)》

这里,我们使用队列解决问题这个问题。 每个报数人,看他报的数:

  • 如果就是要求的数值,他出局;
  • 否则,他被移动到队尾。

嗯,一个尝试。

AC代码(Java语言描述)
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Queue queue = new LinkedList();
        StringBuilder result = new StringBuilder();
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt(), key = scanner.nextInt();
        scanner.close();
        for (int i = 1; i             
关注
打赏
1660750074
查看更多评论
0.0406s