洛谷P1996 约瑟夫问题【队列】
2024-08-25 05:49:14
题目背景
约瑟夫是一个无聊的人!!!
题目描述
n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.
输入输出格式
输入格式:
n m
输出格式:
出圈的编号
输入输出样例
输入样例#1: 复制
10 3
输出样例#1: 复制
3 6 9 2 7 1 8 5 10 4
说明
m, n \le 100m,n≤100
思路:题目数据比较小,所以算是一道比较水的题了,就用了队列来写,主要是每次判断队列头位置的元素,将头元素插入到尾端再将头元素删除。如果叠加到了就删除,这样就构成了队列的循环。
#include<cstdio>
#include<queue>
#include <iostream>
using namespace std;
int main()
{
int n,m,c=1;
scanf("%d%d",&n,&m);
queue<int> q;
for(int i=1;i<=n;++i)
q.push(i);
while(!q.empty())
{
if(c==m)
{
printf("%d ",q.front());
q.pop();
c=1;
}
else
{
++c;
q.push(q.front());
q.pop();
}
}
printf("\n");
return 0;
}
最新文章
- 二、JavaScript语言--JS动画--JS动画效果
- 修改Apache的最大连接数
- Android开发探秘之一:创建可以点击的Button
- (转)TCP、UDP、IP协议
- E - Power Strings,求最小周期串
- mysql基础知识(3)--创建
- Mysql 5.5 replication 多数据库主从备份Master-Slave配置总结
- [cocos2dx笔记004] android添加�静态库project
- 深入浅出理解iOS经常使用的正則表達式—基础篇[Foundation]
- Niagara AX之axvelocity的使用
- S - 骨牌铺方格(第二季水)
- 如何用C#把Doc文档转换成rtf格式
- windows系统System32中各种实用的工具
- 读《31天学会CRM项目开发》记录4 - WEB服务配置
- python基础(17)继承类和面向对象初识
- Hive表中的NULL值处理
- maven(六),外置maven运行环境配置
- 设置linux新用户默认当前目录及使用的shell
- react-native-image-picker iOS设置
- vue中find函数
热门文章
- HDU 2348
- 【JavaSE】day03_Date、SimpleDateFormat、Calendar、Collection
- 新随笔(三)什么时候使用button,什么时候使用文字链接
- Java:Socket通信
- 将TensorFlow模型变为pb——官方本身提供API,直接调用即可
- hdu 6082 度度熊与邪恶大魔王(2017";百度之星";程序设计大赛 - 资格赛 )
- bzoj4004 [JLOI2015]装备购买——线性基+贪心
- 洛谷P1725琪露诺(单调队列优化dp)
- 解决VS2008 开发Wince应用程序项目生成速度慢的问题
- Java.Cas4.0客户端接入配置