题目描述
新学期开始了,小哈是小哼的新同,小哼向小哈询问QQ号,小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除并将第4个数再放到这串数的末尾,再将第5个数删除……直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。解密后小哈的QQ号应该是“6 1 5 9 4 7 2 8 3”。
这题没什么好讲的,主要是第一次尝试用类写题目记录一下
/*
Author : yukki
Time : 2020.9.12
OJ : aoj
Pid : 1852
*/
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
#define F1(i,n) for(i=1;i<=n;i++)
#define F0(i,n) for(i=0;i<=n;i++)
#define _F1(i,n) for(i=n;i>=1;i--)
#define _F0(i,n) for(i=n;i>=0;i--)
int n,m;
class QQ
{
public:
queue <int> del;
queue <int> num;
void Add(int x)
{
num.push(x);
}
void Delete()
{
int x = num.front();
del.push(x);
num.pop();
}
void Add_tail()
{
int x = num.front();
num.pop();
num.push(x);
}
void print()
{
while(!del.empty())
{
cout<<del.front()<<" ";
del.pop();
}
}
};
int main()
{
register int i,j;
int len;
QQ qq;
freopen("in","r",stdin);
scanf("%d",&len);
F1(i,len)
{
int tmp;
scanf("%d",&tmp);
qq.Add(tmp);
}
while(!qq.num.empty())
{
if(qq.num.size() == 1)
{
qq.Delete();
continue;
}
qq.Delete();
qq.Add_tail();
}
qq.print();
cout<<endl;
return 0;
}