题目描述
洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌,接着放下右手的倒数第二张牌,再放下左手的倒数第二张牌,直到最后放下左手的第一张牌。接着把牌合并起来就可以了。 例如有6张牌,最开始牌的序列是1,2,3,4,5,6。首先分成两组,左手拿着1,2,3;右手拿着4,5,6。在洗牌过程中按顺序放下了6,3,5,2,4,1。把这六张牌再次合成一组牌之后,我们按照从上往下的顺序看这组牌,就变成了序列1,4,2,5,3,6。 现在给出一个原始牌组,请输出这副牌洗牌k次之后从上往下的序列。
输入描述:
第一行一个数T(T ≤ 100),表示数据组数。对于每组数据,第一行两个数n,k(1 ≤ n,k ≤ 100),接下来一行有2n个数a1,a2,…,a2n(1 ≤ ai ≤ 1000000000)。表示原始牌组从上到下的序列。
输出描述:
对于每组数据,输出一行,最终的序列。数字之间用空格隔开,不要在行末输出多余的空格。
示例1
输入
3 3 1 1 2 3 4 5 6 3 2 1 2 3 4 5 6 2 2 1 1 1 1
输出
1 4 2 5 3 6 1 5 4 3 2 6 1 1 1 1
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int T, n, k,sum;
cin >> T;
while (T--)
{
cin >> n >> k;
vector<int> arr(2 * n);
for (int i = 0; i < 2 * n; i++)
cin >> arr[i];
while(k--)
{
vector<int> arr1 = arr;
for (int i = 0; i < n; i++)
{
arr[2 * i] = arr1[i];
arr[2 * i + 1] = arr[i + n];
}
}
for (int i = 0; i < 2 * n - 1; i++)
{
cout << arr[i] << " ";
}
cout << arr[2 * n - 1] << endl;
}
return 0;
}
输入描述:
输入说明:
1 输入歌曲数量
2 输入命令 U或者D
输出描述:
输出说明
1 输出当前列表
2 输出当前选中歌曲
示例1
输入
10
UUUU
输出
7 8 9 10
7
#include <iostream>
#include <string>
using namespace std;
int main(){
//歌曲数量
int n;
//命令
string order;
while (cin >> n >> order)
{
//将n首歌曲编号1:n , num为光标当前所在歌曲的编号,first为当前屏幕显示页的第一首歌曲的编号
int num = 1, first = 1;
if (n <= 4) //歌曲总数不超过4时,所有歌曲一页即可显示完,不需翻页,first始终不变
{
for (int i = 0; i < order.size(); i++)
{
if (num == 1 && order[i] == 'U')
num = n;
else if (num == n && order[i] == 'D')
num = 1;
else if (order[i] == 'U')
num--;
else
num++;
}
for (int i = 1; i <= n - 1; i++)
cout << i << ' ';
cout << n << endl;
cout << num << endl;
}
else //歌曲总数大于4时,显示完全所有歌曲需要翻页,屏幕总是显示4首歌曲
{
for (int i = 0; i < order.size(); i++)
{
if (first == 1 && num == 1 && order[i] == 'U')
{ first = n - 3; num = n; } //特殊翻页1
else if (first == n - 3 && num == n && order[i] == 'D')
{ first = 1; num = 1; } //特殊翻页2
else if (first != 1 && num == first && order[i] == 'U')
{ first--; num--; } //一般翻页1
else if (first != n - 3 && num == first + 3 && order[i] == 'D')
{ first++; num++; } //一般翻页2
else if (order[i] == 'U')
num--; //其他情况1
else
num++; //其他情况2
}
for (int i = first; i < first + 3; i++)
cout << i << ' ';
cout << first + 3 << endl;
cout << num << endl;
}
}
return 0;
}