#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) ; else q.push(head); } cout<<head<<endl; return 0; }
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;//此时两个迭代器均指向同一个内存区域。