CUMTOJ作业札记 Problem1771:有起始位置且带姓名的约瑟夫环

最新推荐文章于 2020-12-21 22:07:01 发布
最新推荐文章于 2020-12-21 22:07:01 发布
阅读量394 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lunarhem/article/details/81457456
版权
博客详细介绍了如何解决CUMTOJ中的Problem1771，即带有起始位置和姓名的约瑟夫环问题。通过模拟报数过程，当报到特定数值时，对应小孩出列，直至所有小孩出列。文章探讨了使用链表而非静态数组作为数据结构的优势，并强调此问题为链表操作的练习，不依赖STL模板库。
摘要由CSDN通过智能技术生成

题目描述

有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。

输入

第一行输入小孩的人数N（N<=64）

接下来每行输入一个小孩的名字(人名不超过15个字符)

最后一行输入W,S (W < N)，用逗号","间隔

输出

按人名输出小孩按顺序出列的顺序，每行输出一个人名

样例输入

5

Xiaoming

Xiaohua

Xiaowang

Zhangsan

Lisi

2,3

样例输出

Zha

最低0.47元/天 解锁文章
Lunarheim
关注
《浙江大学数学丛书: Γ函数札记》作者: 谭琳 著 出版时间: 1997年
06-07
γ函数札记 作者: 谭琳 著 出版社: 浙江大学出版社 出版时间: 1997 ISBN: 7308019616 或 9787308019613 定价: 7.80 开本: 20cm 页数: 180页 正文语种: 简体中文 丛书: 浙江大学数学丛书
CUMTOJ数据结构实验一
qq_41509200的博客
09-20 1431
CUMTOJ数据结构实验一 问题 A: 子网掩码 题目描述 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。 最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后，如果得出的结果是相同的，则说明这两台计算机是处于同一个子网络上的，可以进行直接的通讯。就这么简单。 请看以下示例： 运算演示之一： IP地址　 192.168.0.1 子网掩码　 255.255....
CUMTOJ算法实验二
qq_41509200的博客
09-23 1796
CUMTOJ算法实验二 问题 A: 最长公共子序列 题目描述 给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。 例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，Z中的元素在X中的下标序列为<1,2,4,6>。 现给你两个序列X和Y，请问它们的最长公共子序列的长度...
CUMTOJ算法实验四
qq_41509200的博客
10-09 1322
CUMTOJ算法实验四 问题 A: 判断日期是否符合格式 题目描述 我们知道一年有12个月，每个月最多有31天，年有平年和闰年之分，本题目要求如果输入一个日期，程序需要判断用户输入的日期是否正确。 提示：测试输入的三个数字中，年份是正数，月份和日期有可能是负数，程序需要对这两个数为负数的情况进行判断。 输入 多组测试用例，对每组测试用例： 用户输入是三个数字，分别表示年，月和日。 例如 2007 ...
CUMTOJ算法实验一
qq_41509200的博客
09-16 1565
CUMTOJ算法实验一 问题 A: 判断字符串是否是手机号码 题目描述 手机号码是一串数字，长度为11位，并且第一位必须是1，现在给出一个字符串，我们需要判断这个字符串是否符合手机格式。 输入 多组测试数据。每组数据输入一个字符串。 输出 若该字符串符合手机号码格式，输出1，否则输出0。 样例输入 12345612345 样例输出 1 思路 可封装在一个返回 bool 的 Judge() ...
cumtoj 子网掩码_CUMTOJ算法实验四
weixin_39621488的博客
12-21 340
问题A日期格式太简单，就不写了，有手就行问题C2n皇后问题嫌麻烦，emm，我比较懒，罢了罢了问题 B: 哈夫曼编码题目描述给定一只含有小写字母的字符串；输出其哈夫曼编码的长度输入第一行一个整数T，代表样例的个数，接下来T行，每行一个字符串，0输出对于每个字符串，输出其哈夫曼编码长度样例输入3 hrvsh lcxeasexdphiopd mntflolfbtbpplahqolqykrqdnwdoq样...
半山札记：一个人的图书馆 .doc
12-17
半山札记：一个人的图书馆 .doc
java用数组实现约瑟夫环
08-30
java用数组实现的约瑟夫环问题。代码简单易懂。
约瑟夫环问题Java代码实现
10-22
约瑟夫环问题Java代码实现 详细介绍了约瑟夫环问题 以及java的代码实现
约瑟夫环（C/C++实现）
04-21
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
带名字的约瑟夫环问题
追梦的Anker
04-01 1062
（1）带人名的Josephus环问题 Josephus环问题为：设编号为1，2，… n的n个人围坐一圈，约定从编号为k（1）的人开始从1报数，数到m 的那个人出列要求：它的下一位又重新从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止。   输入人的个数n（n），接下来每行输入一个人的名字（人名不超过15个字符），接下来输入k和m，k和m之间用逗号隔开。 最后按照人名输出
CUMTOJ作业札记 Problem1841：有效的括号
Lunarhem的博客
08-03 500
Problem1841：有效的括号 题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 输入 多组数据 每组是一个由'('，')'，'{'，'}'，'['，']' 组成的括号序列 每组字符串长度不超过50。...
CUMTOJ算法作业二
qq_41509200的博客
09-27 3713
CUMTOJ算法实验二 问题 A: 单词排序 题目描述 小红学会了很多英文单词，妈妈为了帮小红加强记忆，拿出纸、笔，把 N 个单词写在纸上的一行里，小红看了几秒钟后，将这张纸扣在桌子上。妈妈问小红：“你能否将这 N 个单词按照字典排列的顺序，从小到大写出来？”小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意：所有单词都由小写字母组成，单词两两之间用一个空格分隔。 ...
约瑟夫环问题
weixin_30689307的博客
11-13 107
一、问题描述 N个人围城一桌（首位相连），约定从1报数，报到数为k的人出局，然后下一位又从1开始报，以此类推。最后留下的人获胜。（有很多类似问题，如猴子选代王等等，解法都一样） 二、思路分析 　　　　（1）可将人的顺序简单编号，从1到N； 　　　　（2）构造一个循环链表，可以解决首位相连的问题，同时如果将人的编号改为人名或者其他比较方便 （3）将人的编号插入到结构体的D...
cumtoj 与与与 权值线段树
侯山窝矿工
08-16 264
给定一个长度为nnn序列，一共qqq次询问，每次询问给定区间[l,r][l,r][l,r]和一个数kkk，求lll到rrr区间内所有大于等于kkk的数相与的结果. 将aia_iai​按照从大到小的顺序插入线段树，插入的时候动态查询区间[l,r][l,r][l,r]的按位与的和即可。 //std #include <iostream> #include <cstdio> #i...
第十八题（约瑟夫环问题）
06-20 2272
第18 题： 题目：n 个数字（0,1,…,n-1）形成一个圆圈，从数字0 开始， 每次从这个圆圈中删除第m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数 字）。 当一个数字删除后，从被删除数字的下一个继续删除第m 个数字。 求出在这个圆圈中剩下的最后一个数字。
学习札记整理软件：从免费到盈利的五阶段策略
"学习札记快速整理软件的项目详细方案旨在设计和实现一款创新的记事本类软件，通过五个阶段实现盈利和规模扩大。项目强调市场分析、创新点、功能设计、解决方案、特色以及盈利模式。" 在【标题】"3-学习札记快速...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值