P1176 小孩报数问题 OJ

最新推荐文章于 2023-12-25 20:53:44 发布
最新推荐文章于 2023-12-25 20:53:44 发布
阅读量469 收藏 1
点赞数
分类专栏： 算法与OJ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_60293814/article/details/124646788
版权

题目描述

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

输入描述

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

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

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

输出描述

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

样例输入

5

Xiaoming

Xiaohua

Xiaowang

Zhangsan

Lisi

2,3

样例输出

Zhangsan

Xiaohua

Xiaoming

Xiaowang

Lisi

答案

sss

才疏学浅743
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C++ Poj3750 小孩报数问题
ChanJose的博客
01-01 1179
一、题目：         http://poj.org/problem?id=3750 二、思路：       1.考虑存储方式：用字符数组存储小孩的名字，如name[65][20];       2.解决报到尾时不足S，要回到开头从0开始报到，用求余；       3.考虑已经输出的孩子如何进行处理：是移动数组，还是标记已经输出过，两种方法都可以；        这道题与约瑟夫问题...
P问题与NP问题的关系
01-07
P问题与NP问题的关系 定理5.P⊆NPP \subseteq NPP⊆NP. 即，所有的P问题都是NP问题。当一个问题是P问题时，我们可以在多项式时间内求出问题的解。若要验证一个解（记为t1）是否正确时，只需使用多项式时间求解出这个问题的解（记为t2），然后将t1和t2做比较即可验证答案是否正确。即，可以利用多项式时间验证答案正确与否。因此，P问题也是NP问题。可以看到，三元可满足性问题（3-SAT）、独立集问题、集合覆盖问题都是NP问题。 【讨论：P=NP?】 对于这个问题，还没有人利用一种有效的方法证明。目前计算机界普遍相信P≠NP。所以P问题是NP问题的真子集。 ,.:heart_suit:,.,.:heart_suit:,.,
poj2965 java_POJ 刷题顺序
weixin_33517451的博客
02-26 5297
POJ从简到难(按照AC数目排序)的列表以下，做为小弱的刷题顺序。大牛们能够看后面倒排的hard表，还有四道题没人拿到first blood.表格属性依次为：ID，Title, Ratio, AC, Submitpython1000 A+B Problem 0.55 188072 3389771004 Financial Management 0.41 58282 1403011003 Hango...
C++分解质因数和排队报数算法源代码
03-15
摘要:VC/C++源码,算法相关,排序算法,分解质因数　　我用C++写的分解质因数算法和排队报数算法。其中排队问题为：若干人站成一个首尾相连的环，从第一个人开始从1到3报数，每次数到3的人站出来，问最后剩下的那个人是原先的第几个人。 　　
c++代码P1106 删数问题
08-28
c++代码P1106 删数问题
OJ 1018 报数游戏
JetEcho的博客
09-21 293
描述 n个人围成一圈（编号为1 - n），从第1个人开始报数，报到k的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：n = 3，k = 2。2号先出列，然后是1号，最后剩下的是3号。 输入 输入为单组测试数据。 输入2个数n和k，表示n个人，数到k出列。(2 <= n, k <= 200) 输出 输出一个整数表示最后剩下的人的编号。 输入样例 1 10 3 输出样例 1 4 题目是一个亚瑟夫环的问题，题目说明了到了第n号就要删除一...
oj约瑟夫问题（报数问题）
最新发布
yuannya0917的博客
12-25 538
有n个人围成一圈，顺序从1开始排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。建议用循环链表实现。只有一个正整数n,(其中n的范围n>=3,n<=1000)。输出最后留下的人是原来的第几号。请注意行尾输出换行。
报数游戏（约瑟夫问题）
weixin_44856457的博客
07-19 2916
报数游戏 描述 n个人围成一圈（编号为1 - n），从第1个人开始报数，报到k的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：n = 3，k = 2。2号先出列，然后是1号，最后剩下的是3号。 输入 输入为单组测试数据。 输入2个数n和k，表示n个人，数到k出列。(2 <= n, k <= 200) 输出 输出一个整数表示最后剩下的人的编号。 思路： 使用vector 容器；关键公式：pos=(pos+m-1)%a.size(); #include<bits/stdc+
pku3750约瑟夫环问题
坐井观天
01-22 2102
<br />【题意】有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。 【分析】简单的约瑟夫环问题，直接模拟即可，题目数据量很小； 【代码】/*3750 Accepted 172K 0MS C++ 649B 2011-01-22 11:07:31*/<br />#include<stdio.h><br />char name[65][18
T - 小孩报数问题（python）
m0_61122217的博客
01-29 948
题目 有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。 Input 第一行输入小孩的人数N（N<=64） 接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输入W,S (W < N)，用逗号","间隔 Output 按人名输出小孩按顺序出列的顺序，每行输出一个人名 Sample Inputcopy Outputc
P和NP问题总结.docx
09-18
本文档从定义入手介绍了P问题，NP问题，NPC问题，并举例来说明属于哪类问题，还有分析了它们之间的关系。
cpp代码-链表之报数问题-oj
07-16
cpp代码-链表之报数问题-oj
C语言回文数OJ题和答案
10-22
打印所有小于65536且是完全平方数的回文数。
HUSTOJ A+B问题
06-17
HUSTOJ A+B问题（含12种语言的样例)
OJ 报数游戏（多种方法）
我的博客
07-23 5653
描述 n个人围成一圈（编号为1 - n），从第1个人开始报数，报到k的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：n = 3，k = 2。2号先出列，然后是1号，最后剩下的是3号。 输入 输入为单组测试数据。 输入2个数n和k，表示n个人，数到k出列。(2 <= n, k <= 200) 输出 输出一个整数表示最后剩下的人的编号。 输入样例 1 10 3 输出样例 1 4 此题为经典的约瑟夫环问题，下面简单地了解一下这个问题： 一、问题的来历 据说著名犹太历史学家 Jos
小孩报数问题
亖嘁
05-26 55
【代码】小孩报数问题。
B - 小孩报数问题
nucleare的博客
04-16 906
B - 小孩报数问题 有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。Input第一行输入小孩的人数N（N&lt;=64） 接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输入W,S (W &lt; N)，用逗号...
小孩报数问题3750
星空中的一颗星
07-16 755
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。 解法一双向循环链表设计创立 删除 #include #include #include using namespace std; struc
最少刷题数蓝桥杯oj
09-16
蓝桥杯oj是一个有着许多题目的在线刷题平台，比赛中选手需要在规定时间内解决尽可能多的题目。所以在准备蓝桥杯时，不同的人会有不同的观点和建议，关于最少刷题数的提问无法简单回答，因为这取决于每个人的能力和目标。 对于有编程基础的选手而言，可以通过分析过去的蓝桥杯真题，找出常见的题型和技巧，然后有针对性地刷一些相关的题目，以提高解题速度和准确率。通常来说，每个题目都需要一定的时间和精力来理解、设计算法、编写代码和调试，因此至少需要刷几十道题目来增强对编程的掌握。 对于完全没有编程基础的选手而言，需要先从基础开始学习编程知识，掌握基本的语法和算法。可以通过学习教材、参加培训班、观看视频教程等途径来入门。在基础打牢的基础上，逐步刷题，建议每天坚持刷几道题，通过实际操作加深对知识的理解和运用。 总的来说，最少刷题数是个相对的概念，因为不同的选手具备不同的编程经验和基础。对于有经验的选手来说，可以通过有针对性的刷题来提高水平；对于初学者来说，需要先打好基础，然后逐步刷题。重要的是持续学习和坚持实践，通过不断的刷题和总结经验，提高编程水平，为参加蓝桥杯比赛做好准备。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值