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...