队列——解密QQ号

r囧r小猫 2022-09-06 10:23 108阅读 0赞

*  小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问QQ号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。
 *  规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。
 *  按照刚才删除的顺序，把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 75 8 9 2 4”。
 *  解密的过程就像是将这些数“排队”。每次从最前面拿两个，第1个扔掉，第2个放到尾部。
 *  具体过程是这样的：刚开始这串数是“6 3 1 75 8 9 2 4”，首先删除 6并将3放到这串数的末尾，这串数更新为“1 7 5 89 2 4 3”。接下来删除 1并将7放到末尾，即更新为“5 8 9 24 3 7”。再删除 5并将8放到末尾即“9 2 4 3 7 8”，删除 9并将2放到末尾即“4 3 7 8 2”，删除 4并将3放到末尾即“7 8 2 3”，删除 7并将8放到末尾即“2 3 8”，删除 2并将3放到末尾即“8 3”，删除 8并将3放到末尾即“3”，最后删除 3。
 *  因此被删除的顺序是“ 6 1 5 9 4 7 2 8 3”，这就是小哈的QQ号码了。

--------------------

## AC ##

#include <iostream>
    #include <queue>
    #include <algorithm>
    #include <cstdio>
    #include <cstdlib>
    using namespace std;
    struct queue{ 
    	int data[1001];
    	int head;
    	int tail;
    }q;
    int main(){ 
    	struct queue;
    	int i;
    	//初始化队列 
    	q.head=1;
    	q.tail=1;
    	for(i=1;i<=9;i++){ 
    		//依次向队列插入9个数 
    		cin>>q.data[q.tail];
    		q.tail++;
    	}
    	while(q.head<q.tail){ 
    		//当队列不为空的时候执行循环 
    		//打印队首并将队首出队 
    		cout<<q.data[q.head];
    		q.head++;
    		//先将新队首的数添加到队尾 
    	    q.data[q.tail]=q.data[q.head];
    	    q.tail++;
    	    //再将队首出列 
    	    q.head++;	
    	}
        system("pause");
    	return 0;
    }