复试上机KY174翻牌

描述

对于一副扑克牌，我们有多种不同的洗牌方式。一种方法是从中间某个位置分成两半，然后相交换，我们称之为移位（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操作后，各个位置的数值。并按次序在一行上输出所有牌张的值，每个数值（不包括最后一个）后面有一个空格。

示例1

输入：

6 1

4

0 0

复制

输出：

1 6 5 2 3 4

解题思路：第一行的第二个数决定了接下来的几行，所以在scanf的时候利用k--，学会reverse翻转，之后shift和flip都可以有reverse得到

#include<stdio.h>
int a[1000];
void reverse(int left,int right)//翻转 
{
    int len=right-left+1;//翻转范围的长度 
    for(int i=0;i<len/2;i++)//注意翻转次数，且让第一个与最后一个交换，第二个与倒数第二个交换 
    {
        int t=a[left+i];
        a[left+i]=a[right-i];
        a[right-i]=t;
    }
}

void shift(int n,int k)//shilft可有几次翻转得到 
{
    reverse(k,n-1);
    reverse(0,k-1);
    reverse(0,n-1);
}

void flip(int n)
{
    if(n%2==0)
    {
        reverse(0,n/2-1);
    }
    else
    {
        reverse(0,(n-1)/2-1);
    }
}

int main()
{
    int n,k,x;
    scanf("%d%d",&n,&k);
    if(n==0) return 0;
        for(int i=0;i<n;i++)//n张牌 
        {
            a[i]=i+1;
        }
    while(k--)//几次洗牌操作 
    {
        scanf("%d",&x);
        shift(n,x);
        flip(n);
    } 
    for(int i=0;i<n-1;i++)
    {
        printf("%d ",a[i]);
    }
    printf("%d",a[n-1]);
    return 0;    
}