題目描述
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
題目**
貴州大學2015機試
思路是簡歷帶頭節點得單鏈表，用尾插法把標號輸入，然後捨去頭節點，變成無頭節點得迴圈鍊錶
#include
#include
using
namespace std;
typedef
struct node
;int
main()
t ->next = head -
>next;
//構成迴圈鍊錶
head = head -
>next;
//捨棄頭節點
int sum =1;
//初值是1，因為第乙個人就算1
while
(head -
>next !=head)
else
} cout<>num;
return0;
}
擊鼓傳花 Python
有多少種不同的方法可以使得從小賽手裡開始傳的花，傳了m次以後，又回到小賽手裡。對於傳遞的方法當且僅當這兩種方法中，接到花的同學按接球順序組成的序列是不同的，才視作兩種傳花的方法不同。比如有3個同學1號 2號 3號，並假設小賽為1號，花傳了3次回到小賽手裡的方式有1 2 3 1和1 3 2 1，共2種...
coro學習 擊鼓傳花
這個是協程的經典例子。之前有一篇erlang和stackless比較的文章有詳細介紹。用perl的coro實現了一下。程式沒有很好地優化架構，不過便於閱讀。usr bin env perl coro測試程式testcoro11.pl perl版的擊鼓傳花 erlang和stackless的經典例子 ...
題目 《擊鼓傳花》
description 設有n個人圍成乙個圈，每人手裡都握著乙個令牌寫明乙個數字 隨機生成的 從第乙個人開始玩 擊鼓傳花 遊戲，第乙個擊的次數為其令牌上寫明的數字數 假設為m1 第m1個人出列。下次再從第m1 1個人開始新的 擊鼓傳花 擊的次數也為其令牌上寫明的次數，等於該次數的人出列。重複以上過程...