CSP 201712 2 遊戲 佇列 中級模擬

2021-09-22 21:29:26 字數 514 閱讀 7158

201712-2 遊戲

佇列queue

#include
queueq;//定義

q.push(i);//入隊,接到佇列末端

q.pop();//彈出佇列第乙個元素,不返回值

q.front();//返回佇列第乙個元素值

q.back();//返回佇列最後乙個元素值

q.empty();//隊列為空,返回true

q.size();//佇列元素個數

佇列,棧與鍊錶

鍊錶可以訪問首尾和中間元素,佇列可以訪問首尾,棧只能訪問尾

myanswer

#include#includeusing namespace std;

bool isoff(int a,int k)

int main()

cout << q.front();

return 0;

}

CSP 201712 2 遊戲(約瑟夫環 佇列)

有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,1號小朋友坐在n號小朋友的順時針方向。遊戲開始,從1號小朋友開始順時針報數,接下來每個小朋友的報數是上乙個小朋友報的數加1。若乙個小朋友報的數為k的倍數或其末位數 即數的個位 ...

CCF篇 CSP認證 2017 12 2 遊戲

問題描述 有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,1號小朋友坐在n號小朋友的順時針方向。遊戲開始,從1號小朋友開始順時針報數,接下來每個小朋友的報數是上乙個小朋友報的數加1。若乙個小朋友報的數為k的倍數或其末位數 即...

201712 2 遊戲(模擬)

include include include using namespace std intmain 方法一 使用標誌位 單獨設定偏移量offset,而不用報的數確定下標offset的原因 報的數num增加是有條件的,而偏移量是在每次迴圈遍歷的過程中都要無條件增加的 int num 0 int c...