南邮 OJ 1571 约瑟夫问题

最新推荐文章于 2022-04-22 22:03:59 发布

原创

最新推荐文章于 2022-04-22 22:03:59 发布 · 545 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#南邮OJ #ACM #约瑟夫问题

本文探讨了南邮OJ中的约瑟夫问题，详细介绍了游戏规则：N人站成一圈，从1号开始每隔一人淘汰，最后的幸存者支付孟加拉币给其他参与者。当无人被淘汰时，游戏结束，幸存者支付双倍孟加拉币。通过示例解释了如何计算约瑟夫总共需支付的金额，例如5人游戏时，约瑟夫需支付8孟加拉币。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

约瑟夫问题

时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 34 测试通过 : 15

比赛描述

你一定听说过约瑟夫问题。它的结果是找出了 N 个人中唯一的幸存者。现在你要参与一个新的游戏，它的结果比原先那个游戏更令人满意。假设 N 个游戏者站成一个圈。从编号为 1 的游戏者开始每隔一个人暂时性地去掉一个人（比如一开始去掉的是 2 号）直

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

chenrujun2010

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

2.5约瑟夫问题（OJ 2746）

weixin_46438976的博客

11-04

331

描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是： 0 0 输出对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号样例输入 6 2 12 4 8..

南邮 OJ 1237 收集样本问题

呈凹的博客

08-05

1004

收集样本问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 41 测试通过 : 15 比赛描述机器人Rob在一个有n*n个方格的方形区域F 中收集样本。（i,j）方格中样本的价值为v(i,j)，如下图所示。 Rob从方形区域F的左上角A点出发，向下

参与评论您还未登录，请先登录后发表或查看评论

约瑟夫问题

acmsongye的博客

03-30

436

约瑟夫问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一

约瑟夫环

Miracle

06-04

685

/*有M个人，其编号分别为1－M。这M个人按顺序排成一个圈。现在给定一个数N，从第一个人开始依次报数，数到N的人出列，然后又从下一个人开始又从1开始依次报数，数到N的人又出列．．．如此循环，直到最后一个人出列为止。 Input 输入只有一行，包括2个整数M（8 <= M <= 15 )，N( 5 <= N <= 32767 )。之间用一个空格分开。 Output 输出M行，每行一个整数。 Sample Input

约瑟夫环问题(oj)

qq_45377553的博客

06-14

447

9496 Josephus问题时间限制:1000MS 代码长度限制:10KB 提交次数:786 通过次数:527题型: 编程题语言: G++;GCC Description编写算法解决Josephus问题：设有n个人围在一个圆桌周围，现从第s个人开始报数，数到第m个人又出列…如此反复直到所有的人全部出列为只止。 Josephus问题是：对于任意给定的n,s和m，求出按出列次序得到的n个人员的序列。输入格式输入表示n,s,m的三个值，用空格分隔输出格式输出出列序列输入样例8 3 4 输出样例6

OJ【1197】 约瑟夫问题

ACMer'

12-27

1066

OJ【1197】 约瑟夫问题

密码问题南邮oj

最新发布

03-19

若自助重置失败，需联系南京邮电大学计算机学院实验中心或教务处，提供以下信息： - 学号与姓名 - 学生证/身份证照片 - 注册时使用的邮箱联系方式可通过南邮官网「教学支持」板块查询。 #### 二、登录问题...

南京邮电大学OJ——1061简单选择排序

w1002533989的专栏

07-20

1119

#include #include int main() { int *array; int len, i, j, tmp, min; scanf("%d", &len); array = (int*)malloc(sizeof(int)*len); for (i = 0; i

南邮 OJ 1307 子集树问题

呈凹的博客

08-05

770

子集树问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 28 测试通过 : 12 比赛描述试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。装载问题描述如下：有一批共n个集装箱要装上艘

OJ练习之约瑟夫问题

u013518289的专栏

03-25

1196

问题描述 约瑟夫问题:有n只猴子，按顺时针方向围成一圈选大王（编号从1~n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子在接着从1开始报数。就这样，知道圈内只剩下一只猴子时，这只猴子就是猴王，编程完成如下功能:输入n，m后，输出最后猴王的编号。输入数据每行是用空格分开的两个整数，第一个是n，第二个是m（0<n,m<300）。最后一行是: 0 0 输出要...

约瑟夫问题解答 C++代码

06-02

n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。输入n和m值。输出胜利者的编号。

约瑟夫问题--＞容器

感谢大家的支持，继续努力

03-23

839

约瑟夫问题来源于公元1世纪的犹太历史学家Josephus。问题描述，有n个人（分别以编号1，2，3...n表示）围成一个圆圈，从编号为1的人开始进行1～m正向报数，报到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；如此重复下去，直到所有的人全部出列，求最后一个出列人的编号输入输入文件仅有一行包含二个用空格隔开的整数N，M （2≤N≤100000，M≤10^9）。输出输出文件仅有一行包含一个整数表示一个整数，表示最后一个人在队列中的编号。样例输入 8 3 输出

九度OJ 题目1188：约瑟夫环

落日小屋

02-14

2106

题目1188：约瑟夫环时间限制：1 秒内存限制：32 兆特殊判题：否提交：689 解决：303 题目描述： N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。请按退出顺序输出每个退出人的原序号。输入：

OJ刷题记录：约瑟夫环问题题目编号:657

英雄爱吃土豆片的博客

09-14

731

约瑟夫环问题题目编号:657 题目要求：设有编号为1，2，…，n的n个人围成一个圈，给定一个密码m，从第一个人开始报数，报到m是停止报数，报m的人出圈，再从他的下一个起重新报数，报到m时停止报数，报m的出圈，…，如下下去，直到所有人全部出圈为止。键盘输入n和m的值，请设计程序输出n个人出圈的次序。输入描述输入初始圈中的人数n，占一行输入密码m，占一行输出描述输出出圈的n个人的次序，以空格隔开，最后一个元素后有空格输入样例 10 3 输出样例 3 6 9 2 7 1 8 5 10 4 解题思路

约瑟夫环问题

acm_JL的博客

03-21

2001

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 /*用循环链表实现约瑟夫问题*/ #include #include using namespace std; typedef struct LNode {

SWUST OJ#956(约瑟夫问题详解)

weixin_62268437的博客

04-22

2149

题目题目描述 n个人围成一个圈，每个人分别标注为1、2、…、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程计算出最后胜利者标号数。（要求用单循环链表完成。）输入第一行为人数n; 第二行为报数k。 ...

西南科技大学OJ题 约瑟夫问题的实现0956

09-09

913

约瑟夫问题的实现 n个人围成一个圈，每个人分别标注为1、2、...、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程计算出最后胜利者标号数。（要求用单循环链表完成。）输入第一行为人数n;...

约瑟夫问题——算法优化

龙心之火

03-30

3409

在华为的OJ自学平台上有个约瑟夫问题，不过它不是原来意义上的约瑟夫问题，而是其变体，做了这个题之后，有一点关于算法优化的小想法，因此想写下来。问题的描述如下：功能: 约瑟夫问题众所周知，原始的约瑟夫问题是这样的：有n个人，编号为1,2,..., n，站成一圈，每次第m个将会被处决，直到只剩下一个人。约瑟夫通过给出m来决定赦免其中的一个人。例如当n=6,m=5时

xuptoj 1121约瑟夫环问题

YinJianxiang的博客

05-30

705

xuptoj 1121约瑟夫环问题