题目四:小易有一个长度为n的整数序列,a_1,……a_n.,然后考虑在一个空序列b上进行n次以下操作。
1:将a_i放入b序列的末尾
2:逆置b序列。
小易需要你计算输出操作n次之后的b序列。
*/
/*
解题思路: 1.如果只输入一个数1,那么输出为1。
2.如果输入两个数,1 2,逆置后为2 1.
3.如果输入三个数 先输入1,再输入2,此时逆置为2 1,再放入第三个数3,为2 1 3,逆置为3 1 2
4.如果输入4个数,先输入1,再输入2,此时逆置为2 1,再放入第三个数3,为2 1 3,逆置为3 1 2,再放入4,为3 1 2 4,逆置为4 2 1 3.
综上,我们可以使用双端队列在两边插入数据。
输入奇数个数我们在尾部插入,输入偶数个数在头部插入,例如,1插入到尾部,2插入到头部,这样交替插入,
当有偶数个数时,我们从头部依次弹出元素。例如有两个数,此时2在头部,1在尾部,直接输出2 1.
当有奇数个数时,我们逆序从尾部依次弹出元素。例如有三个数,此时队列里元素依次是2 1 3,我们从尾部依次弹出元素为3 1 2,实现了逆序功能。
所以我们需要判断什么时候是奇数个数,什么时候是偶数个数,定义一个布尔类型的变量,当是偶数个数的时候为true,奇数个数时为false.
*/
如图:
#if 1
#include<vector>
#include<deque>
//双向队列,首尾交替push元素,输出判断一下正逆序,输出
int main()
{
long long n;
cout<<"请输入数字个数"<<endl;
cin>>n;
deque<int>a;
bool des = true;
for(int i = 0;i<n;i++)
{
int num;
cin>>num;
if(des)
{
a.push_back(num); //将第一个数从尾部插入,
des = false;
}
else
{
a.push_front (num);//第二个数将从头部插入,首尾交替插入元素
des = true;
}
}
//输出判断正逆序
while(a.size())
{
//如果最后一次插入定位在头部,不需要逆序
if(des)
{
cout<<a.front ();
a.pop_front ();
}
//如果最后一次插入定位在尾部,需要逆序输出
else
{
cout<<a.back();
a.pop_back ();
}
if(a.size())
cout<<" ";
else
cout<<endl;
}
}
#endif