猴子选大王
来源:互联网 发布:师洋淘宝店截图 编辑:程序博客网 时间:2024/05/17 05:00
题目描述
猴子选大王,有N只猴子,从1~N进行编号。它们按照编号的顺时针方向,排成一个圆圈,然后从第一只猴子开始报数。第一只猴子报1,以后每只猴子报的数字都是它前面猴子所报数字加1。如果一只猴子报的数字是M,则该猴子出列,下一只猴子重新从1开始报数。剩下的猴子继续排成一个圆圈报数,直到全部的猴子都出列为止。最后一个出列的猴子胜出。
输入格式
The first line is an integer t, indicating the number of test cases. Then there are t lines and each line contains two positive integer N(0<N<=100) and M(0<M<=100).
输出格式
For each test case, print out the number of the Monkey King.
样例输入
2
5 2
4 3
样例输出
3
1
#include<iostream>#include<queue>using namespace std;int main(){int num;while (cin >> num){while (num--){queue <int>mk;int m, n, i, temp;cin >> m >> n;for (i = 1; i <= m; i++){mk.push(i);}while (mk.size() > 1){for (i = 1; i < n; i++){temp = mk.front();mk.pop();mk.push(temp);}mk.pop();}temp = mk.front();cout << temp << endl;}}return 0;}
0 0
- 猴子选大王问题
- 猴子选大王程序
- 约瑟夫 猴子选大王
- 猴子选大王
- 猴子选大王游戏
- 猴子选大王问题
- 猴子选大王
- 猴子选大王
- 猴子选大王问题
- 猴子选大王
- 实现猴子选大王
- 猴子选大王
- 猴子选大王
- 猴子选大王
- 猴子选大王-1074
- php猴子选大王
- 猴子选大王
- 猴子选大王
- C++静态成员函数
- 在XIB中进行CornerRadius设置
- 《设计模式》-- 装饰模式
- 06WEBBASIC_07jQuery
- 进程和线程
- 猴子选大王
- 排序算法系列二之快速排序
- 字符串对齐
- golang实现简单文件服务器
- 基于Netty5.0中级案例一之Netty与Web
- 08Servlet
- 凤凰网实习生面试
- C++函数指针
- JVM知识点