【基础】出圈

最新推荐文章于 2023-11-22 16:39:05 发布
最新推荐文章于 2023-11-22 16:39:05 发布
阅读量1k 收藏 3
点赞数 1
分类专栏： c/c++语言/数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qiumin333/article/details/8301500
版权
Description设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。Input 输入多行，每行２个数，分别表示n和m.Output计算每一行中最后剩下这个人的编号．Sample Input10 3Sample Outpu
摘要由CSDN通过智能技术生成


 

Description

设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。

Input

输入多行，每行２个数，分别表示n和m.

Output

计算每一行中最后剩下这个人的编号．

Sample Input

10 3
最低0.47元/天 解锁文章
qiumin333
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
1051: 【出圈】
光光的小屋
05-03 401
题目Description设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。Input输入多行，每行２个数，分别表示n和m.Output计算每一行中最后剩下这个人的编号．Sample Input10 3 Sample Output4代码块import java.util.Sc
n个人(编号1~n)围成一圈从编号为1的开始报数，从1报数到m，报到m的人出来，下一个人继续重新从1开始报数，编程求最后一个留下的人的编号
weixin_49314654的博客
02-02 1303
报数，从1报数到m，报到m的人出来，下一个人继续重新从1开始报数，编程求最后一个留下的人的编号
简单约瑟夫环问题解法汇总（模拟/数论）
tb_youth的博客
08-19 779
1.求解最后一个 N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 输入 2个数N和K，表示N个人，数到K出列。(2 <= N, K <= 10^6) 输出 最后剩下的人的编号 输入样例 3 2 输出样例 3 #include &l...
SWUST OJ142: 猴子报数
weixin_63587703的博客
01-12 383
题目描述 n个猴子围坐一圈并按照顺时针方向从1到n编号，从第s个猴子开始进行1到m的报数，报数到第m的猴子退出报数，从紧挨它的下一个猴子重新开始1到m的报数，如此进行下去知道所有的猴子都退出为止。求给出这n个猴子的退出的顺序表。 输入 有做组测试数据．每一组数据有两行，第一行输入n（表示猴子的总数最多为100）第二行输入数据s(从第s个猴子开始报数)和数据m(第m个猴子退出报数)．当输入０　０　０时表示程序结束． 输出 输出中，每组数据的输出结果为一行，中间用逗号间隔。 样例输入 10 2.
n个人围成一圈，按顺序从1到n进行编号，初始时从编号为1的人开始按1、2、3......顺序报数，报数到m（1≤m≤n）
最新发布
MIUSUN196221625的博客
11-22 516
编程要求 根据提示，在右侧编辑器补充代码，补充完成代码，完成循环队列有关操作和循环报数，其中n为圈中人的个数，m为报数的值。输出格式 输出包含一行，为退出到圈外的人的编号，编号之间以一个空格分隔。输入格式 输入只有一行，为n和m。样例输出1 3 6 9 2 7 1 8 5 10 4。样例输出1 4 1 6 5 7 3 2。样例输入1 10 3。
QCC品管圈基础知识
07-06
**QCC品管圈基础知识详解** QCC，全称为Quality Control Circle，中文名为“品管圈”，是一种在企业中广泛采用的质量管理工具。它源于20世纪50年代的美国，后在日本得到深入发展和广泛应用，尤其在制造业、服务业等...
MATLAB圈出人脸的位置
07-26
本篇将详细讲解如何使用MATLAB来圈出人脸的位置。 首先，我们需要了解MATLAB中用于人脸识别的基础库，即“Computer Vision System Toolbox”（计算机视觉系统工具箱）。这个工具箱提供了许多函数和算法，如特征检测...
基础电子中的线圈绕制
11-15
　表列出了标准单节管形骨架的绕线能力。多节骨架的绕线窗口面积比单节的略小，所以在同样情况下，绕线的线径可能要小一号。 　表 标准管形骨架的绕线能力 　由于气隙存在，壶形磁芯内部磁导率并不是均匀分布的...
基础电子中的自制变压器线圈框
11-23
具体作法是:　1)先照所用变压器铁心(以E字型为例)，作一个木心，木心横截面应与所用铁心一样大，木心长度应比E字型铁心长出lcm，如图a所示。　2)用青壳纸(比硬纸壳要硬的一种纸)或者硬纸壳在木心上卷绕圈并用胶水粘...
顺序表位存储结构的出圈问题
06-30
这个例子展示了如何在顺序表基础上实现循环队列，通过取模运算确保队首和队尾在数组中的移动不会超出范围，从而实现"出圈"操作。代码简洁高效，只有七八行，可以在VC++6.0环境下正常运行。 总结来说，"顺序表位存储...
数据结构中约瑟夫环的实现编号为1到n的n个人围成一圈，每人带一个密码c，以m为报数上限。然后从第一个人开始顺时针自1开始报数，报到m的人出列，将其密码作为新的m值，从他的下一个人开始，同样顺时针自1开始报数，依次循环下去，直到所有的人都出列！要求得到依次出列的那些人的编号序列！
06-03
问题描述： 编号为1到n的n个人围成一圈，每人带一个密码c，以m为报数上限。然后从第一个人开始顺时针自1开始报数，报到m的人出列，将其密码作为新的m值，从他的下一个人开始，同样顺时针自1开始报数，依次循环下去，直到所有的人都出列！要求得到依次出列的那些人的编号序列！ 基本要求： 用C代码实现此活动，要求使用一定的算法进行操作，并最终通过程序运算出最后的结果！
约瑟夫环问题有10(100人或者n个)个人围成一圈，从第一个人开始报数（报1、2、3），只要报3的人就出去， 然后不停的循环报数，直到最后剩下一个人，计算出这个人最开始的位置。
guguo666的博客
12-11 3624
有10(100人或者n个)个人围成一圈，从第一个人开始报数（报1、2、3），只要报3的人就出去， 然后不停的循环报数，直到最后剩下一个人，计算出这个人最开始的位置。其实就是约瑟夫环问题 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示； 增加了 图片拖拽 功能，你可以将本
约瑟夫问题
no crying out, but Striving for!
09-03 826
问题描述： 参考
约瑟夫出圈问题
qq_51690757的博客
03-25 547
今天介绍约瑟夫出圈问题，关于问题的介绍如下： 为了证明约瑟夫的选择是正确的，我们可以想办法用代码来模拟这个过程。 下面是模拟过程： 1.如何模拟这41个人？ 因为我们的目的是为了找到最后存活下来的两个人的位置，所以对于每一个人我们只需要存储其坐的位置编号，然后用链表实现将他们串起来即可，同时。此外，考虑到他们是围着圈报数的，故用循环链表实现。 2.如何实现报数以及自杀的过程呢？ 自杀其实就是将此位置的人删除出链表中，然后接着报数就是让下一次计数的起始位置变成死掉人的下一个。 好了，有了上面的基础，我们就可以
面试题 设有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数, 报数到第m个人, 此人出圈, 再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止。现
热门推荐
Neo的专栏
03-08 1万+
设有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数, 报数到第m个人, 此人出圈, 再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止。现要求按出圈次序,给出这n个人的顺序表p。 #include "stdafx.h" #include #include typedef struct node { int data; s
约瑟夫问题（出圈问题）
qq_56866469的博客
05-15 1227
n 个小孩围坐成一圈，并按顺时针编号为1,2,…,n，从编号为 p 的小孩顺时针依次报数，由1报到m ，当报到 m 时，该小孩从圈中出去，然后下一个再从1报数，当报到 m 时再出去。如此反复，直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。 Input 每行是用空格分开的三个整数，第一个是n,第二个是p,第三个是m (0 < m,n < 300)。最后一行是: 0 0 0 Output 按出圈的顺序输出编号，编号之间以逗号间隔。 Sample Input 8 3 4 0 0 0 S
经典笔试题-编程题：设有ｎ个人依围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列
逍遥云恋
11-23 6385
private static boolean same(int[] p,int l,int n){ for(int i=0;i<l;i++){ if(p[i]==n){ return true; } } return false; } pub...
有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，报数3的人退出圈子。如此循环，直到留下最后一个人。问留下来的人的编号。
Leuchten的博客
10-16 6617
【问题描述】有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，报数3的人退出圈子。如此循环，直到留下最后一个人。问留下来的人的编号。 【输入形式】输入人数n 【输出形式】输出依次退出的人的编号，和最后留下的人的编号 【样例输入输出】 #include <stdio.h> int main() { void number_off(int *p, int n); int num[100],*p=num,n,i; printf("Inpu
C语言-出队统计
计算机小白的垃圾场
07-24 448
C语言-出队统计题目来源描述代码 题目来源 厦门大学在线评测系统 2018级C语言程序设计实验课1400号试题 描述 有N个人按照顺时针围成一圈，编号1到N。他们从1开始按顺时针报数，每报到M的人出列，并从下一个开始报数，报到M的人再出列，直到全部出列，请问你能给出这N个人的出队顺序吗？ 代码 #include<stdio.h> int main() { int per[10...
matlab矩阵圈出正方形
10-28
在MATLAB中，可以通过给定一个中心和一个半径来生成一个正方形的坐标，无论是空心还是实心。这个程序对于在圆形周围绘制正方形特别有用。可以使用以下步骤来实现：...因此，在基础上首先熟练各种矩阵应用是非常重要的。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值