我的编程之路刷题⑦:Problem 2719.--约瑟夫问题
2024-09-08 19:41:28
2719: 约瑟夫问题
时间限制 : 1.000 sec 内存限制 : 128 MB
题目描述
有M个人，其编号分别为1－M。这M个人按顺序排成一个圈。现在给定一个数N，从第一个人开始依次报数，数到N的人出列，然后又从下一个人开始又从1开始依次报数，数到N的人又出列．．．如此循环，直到最后一个人出列为止。
输入
输入只有一行，包括2个整数M（8 <= M <= 15 )，N( 5 <= N <= 32767 )。之间用一个空格分开。
输出
输出M行，每行一个整数。
样例输入 Copy
9 6
样例输出 Copy
6
3
1
9
2
5
4
8
7
代码如下：
#include<bits/stdc++.h>
using namespace std; int main(){
int n,m;
while(cin>>n){
cin>>m;
vector<int> nums;
for(int i=1;i<=n;i++){
nums.push_back(i);
}
int x=0;
while(nums.size()){
x=(x+m-1)%nums.size();
cout<<nums[x]<<endl;
nums.erase(nums.begin()+x);
}
} return 0;
}
最新文章
- CYQ.Data 支持WPF相关的数据控件绑定（2013-08-09）
- 进程间通信--fork函数
- 【jQuery基础学习】04 jQuery中的表格操作及cookie插件的使用
- 【CodeForces 625C】K-special Tables
- 在mac上安装pydev for eclipse时，在eclipse的Preferences中无法显示出来的解决方法
- Ubuntu 源
- SurfaceFlinger
- HDU 4288 Coder （线段树）
- 【Alpha阶段】第二次scrum meeting
- wordpress 源代码 高亮显示 (Crayon Syntax Highlighter)
- OO前三次作业总结
- redis发布订阅Java代码实现
- python可视化库 Matplotlib 01 figure的详细用法
- FreeMarker案例
- python正则表达式（四）
- C++ 多态Polymorphism 介绍+动态绑定、静态绑定
- luogu P4779 【模板】单源最短路径（标准版）
- DMA : Timer Trigger Memory-to-memory mode,
- 使用jieba导入引用方法时，报错AttributeError: module 'jieba' has no attribute 'cut'
- $('.goods_tag_ids_all')[0].checked = true;//~~~~~ 单条改变checkbox 属性样式