【可爱的小模板】约瑟夫问题(猴子选大王)
2018-03-19 20:38
239 查看
题目描述
n只猴子围坐成一个圈,按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局,再从刚出局猴子的下一个位置重新开始报数,如此重复,直至剩下一个猴子,它就是大王。输入
输入两个整数n和m,1<=m<=n<=100。输出
输出猴王的编号样例输入
8 3
样例输出
7#include <bits/stdc++.h>using namespace std;
int main()
{
vector<int> a;
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)//数据注入
a.push_back(i);
int t = 1;//初始化
while(a.size() != 1){//保留最后一个小猴子
t += m-1;
t = (t%n) ? (t%n) : n;//防止下标溢出
a.erase(a.begin()+t-1);
n--;
}
cout<<*(a.begin())<<endl;
return 0;
}
相关文章推荐
- 猴子选大王 - 约瑟夫问题
- 约瑟夫问题(猴子选大王)
- 约瑟夫问题(猴子选大王)
- java实现猴子选大王问题(约瑟夫问题)
- 约瑟夫问题--猴子选大王
- 约瑟夫问题——猴子选大王 双向指针
- 猴子选大王(约瑟夫问题)JAVA实现
- 猴子选大王问题&&约瑟夫环问题
- poj-约瑟夫问题(猴子选大王)
- 约瑟夫问题的PHP实现——猴子选大王的问题
- 数据结构之约瑟夫问题---猴子选大王
- POJ3750: 小孩报数问题+一道经典约瑟夫问题(猴子选大王)
- 约瑟夫问题(猴子选大王)
- 第二十四周项目4-猴子选大王(约瑟夫问题)
- 算法_php猴子选大王_约瑟夫问题
- 约瑟夫问题(猴子选大王) 链表实现
- 第二十四周项目4-猴子选大王(约瑟夫问题)
- 蓝桥杯--猴子选大王-约瑟夫问题
- C语言实现猴子选大王(约瑟夫问题)
- 第19周上机实践项目2——猴子选大王(约瑟夫问题)