csp游戏201712-2

csp游戏201712-2_第1张图片

 思路:现将所有孩子的编号入队(注意孩子的编号是从1开始的),设置一个报数的累加器j,初始化为1,在报数过程中,若孩子出局,就将其编号出队,若不出局,编号再次入队,直至只有一个孩子编号在队列中。

#include 
using namespace std;
int main(){
	int n,k;
	queueq;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
        q.push(i);
         int j=1;
    while(q.size()!=1)
    {
        if(j%k==0||j%10==k)
        {
            q.pop();
        }
        else
        {
            q.push(q.front());
            q.pop();
        }
        j++;
    }
    cout<

你可能感兴趣的:(csp,c++,csp,队列)