九度OJ 题目1477：怪异的洗牌

题目1477：怪异的洗牌

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：15

解决：9

题目描述：

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

输入：

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

输出：

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

样例输入：

6 1
4
0 0

样例输出：

1 6 5 2 3 4

来源：

2010年吉林大学计算机研究生机试真题

/********************************* 
*   日期：2013-2-26
*   作者：SJF0115 
*   题号: 九度OJ 题目1477：怪异的洗牌
*   来源：http://ac.jobdu.com/problem.php?pid=1477
*   结果：AC 
*   来源：2010年吉林大学计算机研究生机试真题
*   总结： 
**********************************/ 
#include <stdio.h>
#include <stdlib.h>

int card[1001];
int array[1001];

int main () {
    int n,N,i,j,x,temp;
    while (scanf("%d%d",&n,&N) != EOF && n != 0) {
		//n张牌
        for(i = 1;i <= n;i ++){
            card[i] = i;
        }
        while (N--) {
            scanf("%d",&x);
			//shift操作
			//把x后半部分放到array数组中暂存
            for(i = x + 1;i <= n;i ++){
                array[i - x] = card[i];
            }
			//把x前半部分移动后面
            for(i = x;i >= 1;i--){
				card[n-x+i] = card[i];
			}
			//把暂存的后半部分放到前面
			for(i = 1;i <= n-x;i++){
				card[i] = array[i];
			}
			//flip操作
            for(i = 1,j = n / 2;i < j;i ++,j --){
                temp = card[i];
                card[i] = card[j];
                card[j] = temp;
            }
        }
		//输出
		for(i = 1;i <= n;i++){
			printf("%d ",card[i]);
		}
		printf("\n");
    }
    return 0;
}