原题链接:信息学奥赛一本通T1334-围圈报数
解题思路:
注意事项:
参考代码:
#include"bits/stdc++.h"
using namespace std;
// 定义一个队列,用于存储整数
queue<int> q;
int main(){
// 定义两个整数变量n和m,用于存储输入的值
int n, m;
// 从标准输入读取n和m的值
cin >> n >> m;
// 将1到n的整数依次加入队列中
for(int i = 1; i <= n; i++){
q.push(i);
}
// 定义一个计数器kkk,用于记录当前循环的次数
int kkk = 0;
// 当队列不为空时,继续循环
while(!q.empty()){
// 增加计数器的值
kkk++;
// 如果计数器的值等于m,输出队首元素并弹出该元素,同时重置计数器
if(kkk == m){
cout << q.front() << ' ';
q.pop();
kkk = 0;
} else {
// 否则,将队首元素弹出并重新加入队列末尾
int a = q.front();
q.pop();
q.push(a);
}
}
return 0;
}0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复