队列——解密QQ号

  • 小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问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;
} 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值