怪异的洗牌

题目描述
对于一副扑克牌,我们有多种不同的洗牌方式。一种方法是从中间某个位置分成两半,然后相交换,我们称之为移位(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

代码:

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;

int main()
{
	int n,k;
	int number[1000];
	while(cin >> n >> k){
		for(int i =1;i <=n; i++){
			number[i] = i; 
		}
		//shift
		int count;
		int newnumber[1000];
		for(int j = 0; j < k; j++){
			memset(newnumber,0,sizeof(newnumber));   //初始化newnumber 
			cin >> count;
			int t = 1;
			for(int i = count+1; i <= n; i++){
				newnumber[t] += number[i];
				t++;
			}
			for(int i = 1; i <= count; i++){
				newnumber[t] += number[i];
				t++;
			}
			
			//flip
			int index;
			if(n % 2 != 0){
				index = (n - 1) / 2;
			}else{
				index = n / 2;
			}
			for(int i = 1; i <= index / 2; i++){  //交换次序 
				swap(newnumber[i],newnumber[index - i + 1]);
			}
			for(int i = 1 ; i <= n; i++){   //重新赋值number 
				number[i] = newnumber[i];
			}
		}
		for(int i = 1 ; i <= n; i++){
			cout << newnumber[i] << " ";
		}
		cout << endl;
	}
    return 0;
}     

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值