游戏201712-2
生活随笔
收集整理的這篇文章主要介紹了
游戏201712-2
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
#include<iostream>
#include<queue>
using namespace std;int main()
{int n,k;queue<int> q;cin>>n>>k;//隊列初始化for(int i=1;i<=n;i++){q.push(i);} int no=0,head;while(!q.empty()){head=q.front();q.pop();no++;if(no % k == 0 || no % 10 == k);elseq.push(head);}cout<<head<<endl;return 0;
}
list<int>::iterator iter1=iter;//此時兩個迭代器均指向同一個內存區域。
?
?
?
?
Tips:
看到這個題目,第一想到的肯定時要報數嘛,還要循環起來,那就用循環隊列,可是難道要自己寫?
利用STL中queue實現循環隊列
循環隊列主要是有一個指針可以指來指去,來去自如,但queue中好像能用也就時頭front和尾back,但這都固定沒法用。
問題就來了
那么既然想要指針繞著隊列轉沒辦法實現,那就讓隊列自轉經過指針就好了。
好,第一個過來(用front),先站出來(賦值給一個臨時額外變量,然后pop掉),實現所需操作,然后若還需要(本題中就需要判斷是刪去還是還要保留)站到隊尾去。
下一個過來,讓朕好好看看,然后下一個。。。。
如此一來,可不就轉起來了?
?
?
about List:http://www.cplusplus.com/reference/list/list/
about function erase:http://www.cplusplus.com/reference/list/list/erase/
每種容器都定義了自己的迭代器類型,如list:
list<int>::iterator iter; //定義一個名為iter的變量list<int>::iterator iter1=iter;//此時兩個迭代器均指向同一個內存區域。
轉載于:https://www.cnblogs.com/WuDie/p/11318755.html
總結
以上是生活随笔為你收集整理的游戏201712-2的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 201712-1最小差值
- 下一篇: 如何最大限度提升虚拟内存性能(组图)