| 题目名称 | 2192. 约瑟夫之生存之道 |
|---|---|
| 输入输出 | JOSEPHUS.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 10 ms (0.01 s) |
| 内存限制 | 5 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Sky_miner
于2016-03-30加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：46， 提交：112， 通过率：41.07% | ||||
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 Magic_Sheep |
100 | 0.000 s | 0.00 MiB | C++ |
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 Marshmello |
100 | 0.000 s | 0.00 MiB | C++ |
 REALIZE_BEYOND |
100 | 0.000 s | 0.00 MiB | C++ |
 Hyoi_0Koto |
100 | 0.000 s | 0.00 MiB | C++ |
 BaDBoY |
100 | 0.000 s | 0.00 MiB | C++ |
 ~玖湫~ |
100 | 0.000 s | 0.00 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 约瑟夫之生存之道 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
40多个犹太人还能搞出这种神游戏
 胡嘉兴
2017-11-06 21:08
8楼
| ||||
|
似乎数学题都有时间复杂度很小的解法
Hyoi_0Koto
2017-10-11 15:18
7楼
| ||||
|
常量本身默认是int型的，注意在左移时用longlong
e.g:(long long)1<<i  实力演员阵容
2017-08-20 00:40
6楼
| ||||
|
先一点一点杀，留下的人数为2^n是，第一个被越的就是幸存者
 zyf
2017-05-25 20:24
5楼
| ||||
|
可恶 原来5000000000超过int范围了。。。(#‵′)靠，过了三遍才发现，晕死
| ||||
|
要求加强题目输出出队顺序。
| ||||
|
卡时间的都不是什么好人= =。
 安呐一条小咸鱼。
2016-04-02 09:58
2楼
| ||||
|
被包围了还这么闲情雅致。。。
 洛克索耶夫
2016-03-31 10:08
1楼
| ||||
Twist Fate
Rapiz【题目描述】
身为犹太人的约瑟夫和他的40多个犹太人伙伴们被德国人所包围。那些犹太人们宁愿自杀也不愿意被俘虏。所以他们想出了一个游戏，由n个人围成一圈。每隔一个人就杀掉一个人，然后其他的人补上被杀掉的人的位置。直到只剩下一个人。例如：
1 2 3 4 5 6 7 8 八人围成一圈
第一轮杀死 2 4 6 8 ,,,,,,,还剩下 1 3 5 7;
第二轮杀死 3 7，，，，，还剩下 1 5
第三轮杀死 5 ，，，1存活
由于约瑟夫还不想死，所以你必须帮约瑟夫算出站在那个位置才能生存下去。
【输入格式】
共一行，一个整数 n (1<=n<=5000000000)
【输出格式】
共一行，一个整数，即为约瑟夫应该站的位置。
【样例输入】
8
【样例输出】
1
【提示】
如题目描述
【来源】
一个十分无聊的高一学生