泡泡的课堂小练习之怪异的洗牌

题目描述

对于一副扑克牌，我们有多种不同的洗牌方式。一种方法是从中间某个位置分成两半，然后相交换，我们称之为移位（shift）。比如原来的次序是123456，从第4个位置交换，结果就是561234。这个方式其实就是数组的循环移位，为了多次进行这个操作，必须使用一种尽可能快的方法来编程实现。在本题目中，还引入另外一种洗牌方式，就是把前一半（如果总数是奇数，就是(n-1)/2）牌翻转过来，这种操作称之为翻转（flip）。在前面shift操作的结果上进行flip，结果就是165234。当然，如果是实际的扑克牌，直接翻转会造成正反面混在一起的，我们就不管那么多了。 给定n张牌，初始次序为从1到n，经过若干次的shift和flip操作后，结果会是什么样？

输入描述:

输入包括多组测试数据，每组数据的第一行包括两个数 n和k。n表示牌的数目，1<n<1000，k表示下面要进行的操作数量。随后的k行，每行一个整数x，1<=x<=n，表示从第几个位置开始移位。在每一次shift操作后都接一个flip操作。

输出描述:

对于输入的每组数据，计算经过给定的k次shift和flip操作后，各个位置的数值。并按次序在一行上输出所有牌张的值，每个数值（不包括最后一个）后面有一个空格。

示例

输入
6 1
4
0 0
输出
1 6 5 2 3 4

实现代码

代码块1：基础理解版

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,k;
    while(cin>>n>>k)
    {
    	//循环保存数据到vector容器中
        vector<int> v1(n,0);
        for(int i=1;i<=n;i++)
        {
            v1[i-1]=i;
        }
        //确认要flip的张数
        int key=0;
        if(v1.size()%2==0)
        {
            key=v1.size()/2;
        }
        else
        {
            key=(v1.size()-1)/2;
        }
        //存入每次要shift的位置
        vector<int> v2(k,0);
        for(int i=0;i<k;i++)
        {
            cin>>v2[i];
        }
        //循环v2的大小
        for(int i=0;i<v2.size();i++)
        {
            //载入要shift的位置
            int k=v2[i];
            //假设这是1,2,3,4,5,6 然后从4开始移动
            //根据下面的循环
            //第一步 把最后一个数的值-6取出来
            //第二步 然后删掉容器中最后一个数
            //第三步 将取出的数放到最前端
            //第四步 循环v1.size()-k次
            for(int j=k;j<v1.size();j++)
            {
                int q=v1[v1.size()-1];
                v1.erase(v1.end()-1);
                v1.insert(v1.begin(), q);
            }
            //filp
            //位置交换,交换key一半的次数
            //如果交换key次会换回去
            for(int j=0;j<key/2;j++)
            {
                int temp=v1[j];
                v1[j]=v1[key-j-1];
                v1[key-j-1]=temp;
            }
        }
        //打印
        for(int x:v1)
        {
            cout << x <<" ";
        }
        cout << endl;
    }
    return 0;
}

代码块2：STL函数版

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int n, k, p;
    while (cin >> n >> k && n) {
        vector<int> a(n,0);//创建大小为N的容器
        //赋值
        for (int i = 0; i < n; i++)
            a[i] = i + 1;
        //不导入容器直接输入一次执行一次知道k=0
        while (k--) {
            cin >> p;
            //旋转函数
            /*
				参数1：起始位置
				参数2：中间位置
				参数3：结束位置
				注释：取值区间[begin,middle),[middle,end)
			*/
            rotate(a.begin(),a.begin() + p, a.end());
            //反转函数
            /*
				参数1：起始位置
				参数2：结束位置
			*/
            reverse(a.begin(), a.begin() + n / 2);
        }
        //打印
        for(int x:v1)
        {
            cout << x <<" ";
        }
        cout << endl;
    }
    return 0;
}