SWUST OJ 536: The Josephus Problem

矫情吗；* 2024-04-01 09:42 38阅读 0赞

**题目描述**  
The problem is named after Flavius Josephus, a Jewish historian who participated in and chronicled the Jewish revolt of 66-70C.E. against the Romans. Josephus, as a general, managed to hold the fortress of Jotapata for 47days, but after the fall of the city he took refuge with 40 diehards in a nearby cave. There the rebels voted to perish rather than surrender. Josephus proposed that each man in turn should dispatch his neighbor, the order to be determined by casting lots. Josephus contrived to draw the last lot, and as one of the two surviving men in the cave, he prevailed upon his intended victim to surrender to the Romans. Your task:computint the position of the survivor when there are initially n people.  
**输入**

a Positive Integer n is initially people. n< = 50000

**输出**

the position of the survivor

**样例输入**

6

**样例输出**

5

import java.util.Scanner;
    
    public class Josephus {
        
        public static void main(String[] args) {
        
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int index = 0;
            for (int i = 2; i <= n; i++) {
        
                index = (index+2)%i;
            }
            System.out.println(index+1);
        }
    }

递推公式看这  
[https://donglin.blog.csdn.net/article/details/127468951][https_donglin.blog.csdn.net_article_details_127468951]

[https_donglin.blog.csdn.net_article_details_127468951]: https://donglin.blog.csdn.net/article/details/127468951

发表评论取消回复

表情：

评论列表（有 0 条评论，38人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java_Josephus problem 约瑟夫环详尽分享

Java\_Josephus problem 约瑟夫环详尽分享先看代码后看分享文章目录 Java\_Josephus problem 约瑟夫环详尽

女爷i/ 2024年04月03日 08:13/ 0 赞/ 39 阅读

相关 SWUST OJ 536: The Josephus Problem

题目描述 The problem is named after Flavius Josephus, a Jewish historian who participated

矫情吗；*/ 2024年04月01日 09:42/ 0 赞/ 39 阅读

相关 SWUST OJ 480: Locker doors

题目描述 There are n lockers in a hallway numbered sequentially from 1 to n. Initially, al

红太狼/ 2024年04月01日 09:41/ 0 赞/ 42 阅读

相关 SWUST OJ 541: 排列的字典序问题

题目描述 n个元素\{1,2,…, n \}有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…，n!-1。每个排列的编号为其字典序值。例如，当n=3时，6

谁践踏了优雅/ 2024年04月01日 09:41/ 0 赞/ 44 阅读

相关 SWUST OJ 254: 翻煎饼

题目描述麦兜最喜欢的食物是煎饼，每次在街上看到煎饼摊的时候都会在那里停留几分钟。最吸引麦兜还是煎饼师傅那一手熟练的翻煎饼的技术，一堆煎饼在那里，师傅只需要用铲子翻几下，就

电玩女神/ 2024年04月01日 09:40/ 0 赞/ 41 阅读

相关 SWUST OJ 348:花生采摘

题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和

太过爱你忘了你带给我的痛/ 2024年04月01日 09:38/ 0 赞/ 40 阅读

相关 The sum problem

The sum problem Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

今天药忘吃喽~/ 2022年08月01日 00:30/ 0 赞/ 134 阅读

相关 1001杭大oj Sum Problem

include <iostream> using namespace std; int main() { int n;

青旅半醒/ 2022年05月28日 09:23/ 0 赞/ 94 阅读

相关 Josephus Problem的详细算法及其Python, Java语言的实现

笔者昨天看电视，偶尔看到一集讲述古罗马人与犹太人的战争——马萨达战争，深为震撼，有兴趣的同学可以移步：[http://finance.ifeng.com/a/2017062

柔光的暖阳◎/ 2022年05月28日 02:09/ 0 赞/ 123 阅读

相关 Josephus problem（约瑟夫问题，丢手绢问题）

约瑟夫问题 -------------------- 约瑟夫环问题是一个数学应用题：已知n个人（以编号1，2，3.....，n)围坐在一张圆桌的周围。从编号为k

蔚落/ 2021年11月26日 12:26/ 0 赞/ 303 阅读