击鼓传花
贵州大学机试题
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
有N个小朋友围成一圈玩击鼓传花游戏,将小朋友编号为1~N,从1号开始传花,每次传3个,拿到花的小朋友表演节目后退出,任给N,问最后一个表演的小朋友编号是多少?
例如:5个小朋友,从1号开始传花,第一个表演的是3号,第二个表演的是1号,第三个表演的是5号,第四个表演的是2号,最后一个表演的是4号。(建议用链表实现)
输入输出格式
输入描述:
输入一个整数N,N不超过100。
输出描述:
输出最后一个表演的小朋友编号在单独的一行。
输入输出样例
输入样例#:
5
输出样例#:
4
解题方法
思路
队列求解
代码
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
queue<int> q;
for(int i=1;i<=n;i++) q.push(i);
int cur,num=1;
while(true){
cur = q.front();
q.pop();
if(num==3){
num = 1;
if(q.empty()) {
cout<<cur<<endl;
break;
}
}else{
num++;
q.push(cur);
}
}
return 0;
}