首页 > 其他分享 >南沙csp-j/s一对一家教陈老师解题:1334:【例2-3】围圈报数

南沙csp-j/s一对一家教陈老师解题:1334:【例2-3】围圈报数

时间:2024-09-13 20:03:42浏览次数:13  
标签:个人 int 1334 报数 围圈 出列 csp

【题目描述】

有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出列的顺序。

【输入】

nn和mm。

【输出】

出列的顺序。

【输入样例】

4 17

【输出样例】

1 3 4 2

【提示】

n≤100。

#include <bits/stdc++.h>
using namespace std;
int n,m,t;
int main()
{
	cin>>n>>m;
	queue<int> q;
	for(int i=1;i<=n;i++)
		q.push(i);
	while(n--)
	{
		for(int i=1;i<=m;i++)  //重新入队然后最后一个不入队 
		{
			int top=q.front();
			q.pop();
			if(i==m)
				cout<<top<<" ";
			else //最后一个不要再入队 
				q.push(top); 
		}
	}
	return 0;
}

 

标签:个人,int,1334,报数,围圈,出列,csp
From: https://www.cnblogs.com/nanshaquxinaosai/p/18412803

相关文章

  • CSP-J 算法基础 快速排序
    文章目录前言分治思想快速排序具体例子步骤1:选择基准值步骤2:分区步骤3:递归排序左边部分`[3,1,7,0,2]`步骤4:递归排序`[1,0,2]`步骤5:合并左边部分步骤6:合并整个数组快速排序的步骤总结:快速排序的第二个例子初始状态第一步:分区第二步:递归排序右边部分`[10,......
  • 南沙csp-j/s一对一家教陈老师解题:1317:【例5.2】组合的输出
    ​ 【题目描述】排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为:123 124 125 134 135 14......
  • 信息学奥赛初赛天天练-88-CSP-S2023阅读程序1-数据类型、unsigned 关键字、二进制、位
    信息学奥赛初赛天天练-88-CSP-S2023阅读程序1-数据类型、unsigned关键字、二进制、位运算、左移、右移、异或运算PDF文档公众号回复关键字:202409132023CSP-S阅读程序1判断题正确填√,错误填⨉;除特殊说明外,判断题1.5分,选择题3分,共计40分)01#include<iostream>......
  • 国家标准 | CSPM-3中级项目管理专业人员认证
    10月底全国CSPM-3考试现场1CSPM介绍项目管理专业人员能力评价(ChinaStandardsProjectManagement,CSPM)是指依据中国标准开展的项目管理专业人员能力评价。它是由中国标准化协会(全国项目管理标准化技术委员会秘书处)设立,运用已发布的项目管理国家标准(国际标准、团体标准),针对项目管理......
  • 为什么国家大力推行cspm证书
    PMP备考资料免费领国家重视CSPM证书(项目管理专业人员能力评价等级证书)的原因有几个方面:国家标准背书:CSPM证书是根据中国国家标准《项目管理专业人员能力评价要求》(GB/T41831-2022)制定的。这意味着CSPM证书代表了中国项目管理领域的最高标准与权威认可。符合国情:CSPM认证更加符合中......
  • 第33次CSP认证模拟的教训
    在写第三题化学方程式配平的时候,我用的是Python,决定写两个类来更好的实现逻辑。主要就是Array类,能像numpy那样对整个数组的元素进行操作。但是写完之后运行总报错有None参与运算或者Array不支持除法等(我寻思着有实现__div__啊)以下是我收获的教训:1.魔法方法的增量赋值运算符......
  • 2021 CSP-J 完善程序3
    2021CSP-J完善程序31完善程序(单选题,每小题3分,共30分)(矩形计数)平面上有n个关键点,求有多少个四条边都和x轴或者y轴平行的矩形,满足四个顶点都是关键点。给出的关键点可能有重复,但完全重合的矩形只计一次。试补全枚举算法#include<stdio.h>structpoint{ intx,y,id;}......
  • 2022 CSP-J 阅读程序3
    12022CSP-J阅读程序3阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填√,错误填×;除特殊说明外,判断题1.5分,选择题3分)源代码#include<iostream>usingnamespacestd;intn,k;intsolve1(){intl=0,r=n;while(l<=r){intmid=(l+r)/......
  • CSP-CCF★★201703-2学生排队★★
    目录 一、问题描述二、解答方法1:使用数组方法2:使用vector容器三、总结 一、问题描述问题描述体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或......
  • CSP-CCF★★201803-2碰撞的小球★★
    目录一、问题描述二、解答三、总结一、问题描述问题描述数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。当小球到达线段的端点(左端点或......