标签：位置 pac 空格 一起 引入 strong font pre out
对于一副扑克牌，我们有多种不同的洗牌方式。一种方法是从中间某个位置分成两半，然后相交换，我们称之为移位（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
#include<iostream> using namespace std; int a[1002]; void init(){ for(int i=0;i<1002;i++){ a[i]=i; } } void reverse(int left,int right){ int temp; for(int i=0;i<(right-left+1)/2;i++){ temp=a[left+i]; a[left+i]=a[right-i]; a[right-i]=temp; } } void shift(int n,int x){ reverse(1,x); reverse(x+1,n); reverse(1,n); } void flip(int n){ if(n%2==0) reverse(1,n/2); else reverse(1,(n-1)/2); } int main(){ int n,k,p,i,j; while(cin>>n>>k){ init(); if(n==0) break; for(j=0;j<k;j++){ cin>>p; shift(n,p); flip(n); for(i=1;i<=n;i++){ cout<<a[i]<<" "; } cout<<endl; } } return 0; }
标签：位置 pac 空格 一起 引入 strong font pre out
原文地址：https://www.cnblogs.com/bernieloveslife/p/9736417.html
