題目要求

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<Integer> 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 <= num; i++) {queue.offer(i);}for (int i = 1; i <= num; i++) {for (int j = 1; j < key; j++) {queue.offer(queue.poll());}result.append(queue.poll()).append(" ");}System.out.println(result.toString().trim());} }

總結

以上是生活随笔為你收集整理的队列模拟约瑟夫问题（洛谷P1996题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。