题目要求

题目链接P1145

约瑟夫环问题了解一下

约瑟夫环问题其实在数据结构里与单循环链表关系密切，但是这里模拟就完事~~

我写过的约瑟夫环问题

AC代码（Java语言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();scanner.close();boolean flag = false;int temp = num;while (!flag) {temp++;int next = 0;for (int i = 0; i < num; i++) {next = (next+temp-1) % (2*num-i);if (next < num) {break;}if (i == num-1) {flag = true;}}}System.out.println(temp);}
}

自我庆祝，开始接触橙题咯

杀人游戏约瑟夫环（洛谷P1145题题解，Java语言描述）相关推荐

队列模拟约瑟夫问题（洛谷P1996题题解，Java语言描述）
题目要求 P1996题目链接分析以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
线性存储的最短平均检索时间（洛谷P1253题题解，Java语言描述）
题目要求 P1253题目链接分析很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
移动石头游戏中的博弈问题（洛谷P4136题题解，Java语言描述）
题目要求 P4136题目链接分析一道博弈论的题. 很显然,棋盘大小为 n×nn\times nn×n,左上角已有111枚棋子,那么剩下的可选格子有 n2−1n^2-1n2−1 个. 由题意得,如果 ...
超级弹珠游戏（洛谷P2356题题解，Java语言描述）
题目要求 P2356题目链接分析这题高性能,所以不能用Scanner,否则会TLE,得用BufferedReader. 扫描地图,遇到0(有容身之地)的时候,扫一下同一行.同一列的数值,求个和. ...
用博弈论的思想玩游戏（洛谷P3150题题解，Java语言描述）
前言博弈论,博大精深啊~~ 这里就是一个简单博弈论的算法题,典型的入门级别,值得学习. 题目要求 P3150题目链接分析我们模拟一下胜负情况: m=1时: pb不能分割,所以zs赢了. m=2时 ...
扫雷游戏（洛谷P2670题题解，Java语言描述）
题目要求 P2670题目链接分析本题可以用作简易版扫雷游戏的核心算法Demo,且很好的考察了一些细节. 我们知道,扫雷的地图里有雷格.空白格.数字格.本题没有空白格,空白格相当于数字0格. 这里可 ...
麦森数（洛谷P1045题题解，Java语言描述）
题目要求题目链接分析这题挺经典的,快速幂取模算法,如果求出大数再取模就可能T掉. 之前有篇文章写了这个算法:<快速幂算法详解&&快速幂取模算法详解> 既然是Java, ...
枚举求解单词方阵（洛谷P1101题题解，Java语言描述）
题目要求 P1101题目链接分析可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...
快速幂||取余运算【模板】（洛谷P1226题题解，Java语言描述）
题目要求 P1226题目链接分析标准的快速幂取模算法板子,之前这个算法我在这篇文章中讲过了:<快速幂算法详解&&快速幂取模算法详解>. 这里选择使用比较简单的API实现 ...

杀人游戏约瑟夫环（洛谷P1145题题解，Java语言描述）

题目要求

约瑟夫环问题了解一下

AC代码（Java语言描述）

自我庆祝，开始接触橙题咯

杀人游戏约瑟夫环（洛谷P1145题题解，Java语言描述）相关推荐

最新文章

热门文章