双向链表：P1996约瑟夫问题的解决方法

题目
题目链接：here
这道题的思路应该不难，使用双向链表，假设我们输入10 3，一共10个人，我们把这10个人放进一个双向链表里面，遍历，设置count=1,一个一个匹配：刚开始是1号，1号的时候count！=3，所以把1号弹出，放到队尾部，count++，继续匹配，到count=3的时候，匹配到3号，3号弹出，放到2号数组中，一直持续这样的操作，直到双向链表中的所有元素都被弹出，最后遍历2号数组就可以得到答案了。

java代码如下：

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Scanner;/*** @author ：Zeeland* @date ：Created in 2021/3/17 18:14* @version: 1.0$*/public class P1996 {public static void main(String[] args) {Scanner s =new Scanner(System.in);while(s.hasNext()){int n =s.nextInt();int count =s.nextInt();LinkedList<Integer> list1 =new LinkedList<>();LinkedList<Integer> list2 =new LinkedList<>();ArrayList<Integer> arr =new ArrayList<>();//初始化for (int i = 1; i <= n; i++) {list1.add(i);}int num =1;while(list1.size()!=0){if(num != count){list1.addLast(list1.removeFirst());num++;}else{arr.add(list1.removeFirst());num++;num=1;}}//输出list2for(int i=0;i<arr.size()-1;i++){System.out.print(arr.get(i)+" ");}System.out.println(arr.get(arr.size()-1));}}
}

注意事项：集合类对象遍历的时候最好不要使用remove类的方法遍历

刚开始的时候我不是用ArrayList,而是用LinkedList遍历，代码如下：

for(int i =0;i<list2.size()-1;i++){System.out.print(list2.removeFirst()+" ");}System.out.println(list2.removeFirst());

输入10 3，一直只生成5个数字，rebug了好久才发现，我遍历的时候remove了element，导致size一直在变小，remove了5次，size也就从10变成了5，因此集合类遍历的时候已经要注意好用Peek或者get方法、foreach或迭代器来遍历！

双向链表：P1996约瑟夫问题的解决方法相关推荐

python解决约瑟夫问题_Python实现约瑟夫环问题的方法
本文实例讲述了Python实现约瑟夫环问题的方法.分享给大家供大家参考,具体如下: 题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的 ...
信息学奥赛一本通 2037：【例5.4】约瑟夫问题 | 1334：【例2-3】围圈报数 | 洛谷 P1996 约瑟夫问题
[题目链接] ybt 2037:[例5.4]约瑟夫问题 ybt 1334:[例2-3]围圈报数洛谷 P1996 约瑟夫问题 [题目考点] 1. 循环遍历数组假设数组下标为1~n,循环控制变量i从1 ...
豆瓣API 不能访问的解决方法
豆瓣API 不能访问的解决方法在参数中添加apikey:apikey=0b2bdeda43b5688921839c8ecb20399b 例如访问 https://api.douban.com/v2 ...
mysql 乱码越南_MySQL_mysql数据库乱码之保存越南文乱码解决方法，我自己测试一下，很多字符变 - phpStudy...
mysql数据库乱码之保存越南文乱码解决方法我自己测试一下,很多字符变成了 '?'. 数据库连接已经是使用了 utf8 字符集: define("MYSQL_ENCODE", & ...
【每日一题】洛谷--P1996 约瑟夫问题 java题解
文章目录题目链接题解题目链接洛谷–P1996约瑟夫问题题解约瑟夫问题细品一下,就是一个链表成环,根据规则要求逐渐remove的一个思路.代码详解如下: package com.compan ...
kali安装vscode和无法启动解决方法
一.安装 1)源安装使用如下命令来增加源: curl https://packages.microsoft.com/keys/microsoft.asc | gpg --dearmor > m ...
mysql error number 1130,[转]mysql error number 1130的解决方法
关键字: is not allowed to connect to this MySQL server 如果你想连接你的mysql的时候发生这个错误: ERROR 1130: Host '192.16 ...
Tomcat内存溢出解决方法
Java内存溢出详解一.常见的Java内存溢出有以下三种: 1. java.lang.OutOfMemoryError: Java heap space ----JVM Heap(堆)溢出 JVM在 ...
ubuntu 系统 apt-get install python3-pip 依赖报错解决方法
1. 直接安装报依赖错误直接使用 apt-get install python3-pip 安装 sudo apt-get install python3-pip 报以下依赖错误 ubuntu@ubu ...

双向链表：P1996约瑟夫问题的解决方法

双向链表：P1996约瑟夫问题的解决方法相关推荐

最新文章

热门文章