藍橋杯 佇列 敲7

2021-08-15 14:46:29 字數 1038 閱讀 7255

有一種酒桌遊戲叫做「敲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 20

donglali

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.出隊命令可能會出...