OpenJudge 2746 约瑟夫问题 C++
2014-01-08 14:49
931 查看
链接地址:http://bailian.openjudge.cn/practice/2746
题目:
思路:
模拟题,使用vector保存,可先手动计算结果寻找思路,再编写代码
代码:
题目:
总时间限制:1000ms内存限制:65536kB描述约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。
输入每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是:
0 0
输出对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号样例输入
样例输出
输入每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是:
0 0
输出对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号样例输入
6 2 12 4 8 3 0 0
样例输出
5 1 7
思路:
模拟题,使用vector保存,可先手动计算结果寻找思路,再编写代码
代码:
#include <iostream> #include <vector> using namespace std; int main() { int n,m; cin>>n>>m; while(n!=0) { vector<int> v; for(vector<int>::size_type i = 0; i != n; ++i) { v.push_back(i+1); } int k = 0; while((v.size()-1) != 0 ) { k = (k + m - 1) % v.size(); v.erase(v.begin() + k); } cout<<v[0]<<endl; cin>>n>>m; } return 0; }
相关文章推荐
- OpenJudge 2746(三种方法解决Joseph问题)
- 百练-2746-OnlineJudge-约瑟夫问题.一(栈,数组模拟)
- 约瑟夫问题c++
- openjudge-拨钟问题
- 2746:约瑟夫问题(猴子选大王)
- http://poj.grids.cn/practice/2746--约瑟夫问题
- 链表——约瑟夫问题 百练2746
- OpenJudge/Poj 1321 棋盘问题
- OpenJudge / Poj 1833 排列 C++
- Microsoft Visual C++ 6.0 (SP6)中 can not open include file "winresrc.h"问题的解决方案
- 经典算法<二>约瑟夫问题 C++实现
- C++学习笔记第一天:熟悉C++,解决“Cannot find or open the PDB file”问题
- 约瑟夫问题之c++单链表版
- poj 2746:约瑟夫问题
- Visual Studio 2013 Preview, C++:Cannot find or open the PDB file问题
- OpenJudge 迷宫问题 BFS
- eclipse for c++程序调试中的问题:cannot open output file study.exe: Permission denied
- C++动态规划之采药(openjudge)
- 论 C++ 在OpenJudge中做题的易错点(一)
- Poj 1017 / OpenJudge 1017 Packets/装箱问题