有一種酒桌遊戲叫做「敲7」,規則是從乙個人開始,說出任意數字,其他人會順序往後報,如果乙個數字包含 7
7,或者是 7
7 的倍數,那麼需要敲打杯子或盤子,不能說出。
現在 n
n 個人圍坐在乙個圓桌周圍,他們編號從 1
1 到 n
n 順時針排列。從某一人開始報出乙個數字,其他人會按照順時針方向順序往後報(加一),如果某個人的數字包含 7
7,或者是 7
7 的倍數,那麼他將退出遊戲,下乙個人繼續接著報,直到剩乙個人為止。
第一行輸入三個整數,nn,m
m,tt。n
n 代表總人數,m
m 代表從第 m
m 個人開始報數,他報出的數字是 t
t。(1 \leq m \leq n \leq 10001≤
m≤n≤
1000
,1 \leq t \leq 1001≤
t≤10
0)接下來的 n
n 行,每一行輸入乙個字串,代表這 n
n 個人的名字,字串的長度不超過 2020
。輸出剩下的那個人的名字,佔一行。
樣例輸入
5 3 20donglali
nanlali
xilali
beilali
chuanpu
樣例輸出
chuanpu
#include
#include
#include
#include
using
namespace
std;
intmain()
for(int
i = 1; i <= m; i++)
} for(
intj = t; q.size() > 1; j++)
} cout << q.front() << endl;
return
0;
}學到的點:
如何用佇列解決這種(圍桌)問題。
藍橋杯 佇列操作
問題描述 佇列操作題。根據輸入的操作命令,操作佇列 1 入隊 2 出隊並輸出 3 計算隊中元素個數並輸出。輸入格式 第一行乙個數字n。下面n行,每行第乙個數字為操作命令 1 入隊 2 出隊並輸出 3 計算隊中元素個數並輸出。輸出格式 若干行每行顯示乙個2或3命令的輸出結果。注意 2.出隊命令可能會出...
藍橋杯學習記錄7
問題描述 輸入兩個整數a和b,輸出這兩個整數的和。a和b都不超過100位。演算法描述 由於a和b都比較大,所以不能直接使用語言中的標準資料型別來儲存。對於這種問題,一般使用陣列來處理。定義乙個陣列a,a 0 用於儲存a的個位,a 1 用於儲存a的十位,依此類推。同樣可以用乙個陣列b來儲存b。計算c ...
藍橋杯 演算法提高 佇列操作
問題描述 佇列操作題。根據輸入的操作命令,操作佇列 1 入隊 2 出隊並輸出 3 計算隊中元素個數並輸出。輸入格式 第一行乙個數字n。下面n行,每行第乙個數字為操作命令 1 入隊 2 出隊並輸出 3 計算隊中元素個數並輸出。輸出格式 若干行每行顯示乙個2或3命令的輸出結果。注意 2.出隊命令可能會出...