NOI 3.2 1748:约瑟夫问题

最新推荐文章于 2023-07-23 16:02:37 发布
最新推荐文章于 2023-07-23 16:02:37 发布
阅读量723 收藏 1
点赞数
分类专栏： NOI 文章标签： noi Cpp 约瑟夫环
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/da_kao_la/article/details/80693525
版权

题目来源：http://noi.openjudge.cn/ch0302/1748/

1748:约瑟夫问题

总时间限制: 1000ms  内存限制: 65536kB

描述

约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。

输入

每行是用空格分开的两个整数，第一个是

最低0.47元/天 解锁文章
da_kao_la
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
约瑟夫（Joeph）问题CC++解法
03-17
约瑟夫（Joeph）问题CC++解法 其实没有什么好说的啊。就是一个C/C++代码，非常简单的，只是我下载了东西，也想上传一些，不知上传什么好才这样的。
1748:约瑟夫问题——链表
小白之比白更白的博客
08-18 398
描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 输入 每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是： 0 0 输出 对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号 样例输入 6 2 12 4 8..
贤鱼的刷题日常(数据结构链表学习)-1748:约瑟夫问题--题目详解
最新发布
贤鱼的博客
07-23 229
1748:约瑟夫问题题目详解
NOI / 3.2数据结构之指针和链表——1748:约瑟夫问题
dgyshy的博客
02-23 455
NOI / 3.2数据结构之指针和链表——1748:约瑟夫问题
1748:约瑟夫问题
木静音yy的博客
01-30 368
题目 描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 输入 每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是： 0 0 输出 对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号 样例输入 6 2 12 4 8 3 0 0 样例
1748:约瑟夫问题（3.2数据结构之指针和链表）
扣扣biubiubiu~
08-09 927
1748:约瑟夫问题总时间限制: 1000ms 内存限制: 65536kB 描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入 每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m
NOI：1748 约瑟夫问题
宴夜小丑的博客
05-16 1933
题目链接：http://noi.openjudge.cn/ch0302/1748/题解：使用链表，指针next指向下一个元素，首先初始化将所有元素构成一个环，然后依次找排名为m的并且删除#include &lt;stdio.h&gt; #include &lt;iostream&gt; using namespace std; struct point { int number; ...
约瑟夫问题 c++ list 解
weixin_43744008的博客
07-06 507
1748:约瑟夫问题 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 输入 每行是用空格分开的两个整数，第一个是 n,...
POJ 百练 2746: 约瑟夫问题
youyang1991的专栏
08-30 2969
时间限制: 1000ms 内存限制: 65536kB 描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，
Bailian3254 约瑟夫问题No.2【模拟】
海岛Blog
12-25 1028
3254:约瑟夫问题No.2 总时间限制: 1000ms 内存限制: 65536kB 描述 n 个小孩围坐成一圈，并按顺时针编号为1,2,…,n，从编号为 p 的小孩顺时针依次报数，由1报到m ，当报到 m 时，该小孩从圈中出去，然后下一个再从1报数，当报到 m 时再出去。如此反复，直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。 输入 每行是用空格分开的三个整数，第一个是n,第二个...
约瑟夫问题的一个题目及源代码
05-12
约瑟夫问题一直是一个很重要且有一定难度的题目 这里有一个题目及源代码
【NOI题解】 3.2数据结构之指针和链表
赞美月亮的专栏
12-21 1649
NOI题目地址(3.2数据结构之指针和链表)：http://noi.openjudge.cn/ch0302/ 这部分的题解出于练习指针和链表的目的，我都是自定义的链表结构。实际上C++提供了STL list链表容器，对于链表元素的增删查反转等操作都有封装好的接口，直接使用将会得到非常简洁的代码。1748:约瑟夫问题分析:用循环链表解决约瑟夫环问题 关键在于： - 删除链表结点的操作 -
【链表】1748:约瑟夫问题 3254:约瑟夫问题No.2：链表和数组两种解法
Always_ease的博客
07-21 1075
1748:约瑟夫问题 1、数组解法 注意需要设三个变量：c用于报数，i用于遍历队列，peo计算剩余人数 #include&lt;iostream&gt; using namespace std; int n,m; void solve() { int i,c,peo; int a[301]; for (i=1;i&lt;=n;i++) a[i]=i; c=0;i=0;peo=0...
p1748 约瑟夫问题-链表
Source_Roc
04-11 196
题目链接：点击打开链接题目背景约瑟夫是一个无聊的人！！！题目描述n个人(n&lt;=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入格式：n m(m,n≤100)输出格式：出圈的编号输入样例10 3输出样例3 6 9 2 7 1 8 5 10 4思路：很简单的题目，但是考察的应该是链...
约瑟夫问题分析及代码实现
angelamoby的专栏
05-26 1513
转载自：http://www.cnblogs.com/yangyh/archive/2011/10/30/2229517.html 约瑟夫问题描述： 假设下标从0开始，0，1，2 .. m-1共m个人，从1开始报数，报到k则此人从环出退出，问最后剩下的一个人的编号是多少？ 现在假设m=10 0 1 2 3  4 5 6 7 8 9    k=3 第一个人出列后的序列为
3.2数据结构之指针和链表 1748:约瑟夫问题
weixin_30568591的博客
02-09 362
个人博客：doubleq.win#include<iostream> #include<cstring> using namespace std; int a[1001]; int b[1001]; int main() { int flag=0; int tn=0; int n,m; while(true) ...
noj1748:约瑟夫问题
hg_zhh
09-26 500
约瑟夫问题总时间限制: 1000ms 内存限制: 65536kB 描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入 每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n
Algorithm学习笔记 --- 约瑟夫问题NO.2
杨鑫newlife的专栏
12-02 3824
Algorithm --- 约瑟夫问题NO.2
NOI 1.9顺序查找 10：找最大数序列
da_kao_la的博客
05-20 2205
题目来源：http://noi.openjudge.cn/ch0109/10/10:找最大数序列描述输入n行，每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号（行号从1开始）。如果该数据在多个行中出现，则按从小到大输出相应行号，行号之间以一个逗号分开。输入一行输入一个正整数n（n &lt;= 30）。之后的n行，每行包含不超过100个无符号整数，整数之间以一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值