有N個小朋友圍成一圈玩擊鼓傳花游戲，將小朋友編號為1-N，從1號開始傳花，每次傳3個，拿到花的小朋友表演節目后退出。任給N，問最后一個表演的小朋友編號是多少？例如：輸入5，從1號開始傳花，第一個表演的是3號，第二個表演的是1號，第三個表演的是5號，第四個表演的是2號，最后一個表演的是4號。

代碼

#include <cstdio>
#include <queue>
using namespace std;
int main() {queue<int> kid;//孩子隊列存儲的是孩子的編號int n;scanf_s("%d", &n);for (int i = 0; i < n; ++i) {kid.push(i + 1);//確定傳花隊列}//開始傳花int num = 1;while (true) {int cur = kid.front();//獲取隊首孩子的編號kid.pop();if (num == 3) {num = 1;if (kid.empty()) {//如果是最后一個孩子printf("%d\n", cur);break;}else {printf("%d ", cur);//還有孩子沒有確定表演序號}}else {num++;kid.push(cur);}}printf("最后表演的小朋友編號為：");printf("%d\n", kid.front());
}

運行結果：