題目描述：

??????? 對于一副撲克牌，我們有多種不同的洗牌方式。一種方法是從中間某個位置分成兩半，然后相交換，我們稱之為移位（shift）。比如原來的次序是123456，從第4個位置交換，結(jié)果就是561234。這個方式其實就是數(shù)組的循環(huán)移位，為了多次進(jìn)行這個操作，必須使用一種盡可能快的方法來編程實現(xiàn)。在本題目中，還引入另外一種洗牌方式，就是把前一半（如果總數(shù)是奇數(shù)，就是(n-1)/2）牌翻轉(zhuǎn)過來，這種操作稱之為翻轉(zhuǎn)（flip）。在前面shift操作的結(jié)果上進(jìn)行flip，結(jié)果就是165234。當(dāng)然，如果是實際的撲克牌，直接翻轉(zhuǎn)會造成正反面混在一起的，我們就不管那么多了。
??????? 給定n張牌，初始次序為從1到n，經(jīng)過若干次的shift和flip操作后，結(jié)果會是什么樣？

?

思路

劍指 offer 例題, 三次 reverse. Leetcode 3.5 出了個新題, 和這道類似

?

代碼

#include <iostream> #include <stdio.h> using namespace std;int card[2000]; int ops[2000]; int n, k;void myReverse(int st, int ed) {while(st < ed) {swap(card[st], card[ed]);st ++;ed --;} }void shift(int x) {myReverse(1, x);myReverse(x+1, n);myReverse(1, n); }void flip() {myReverse(1, n/2); }int main() {while(scanf("%d%d", &n, &k) != EOF && n != 0) {for(int i = 1; i <= n; i ++)card[i] = i;for(int i = 0; i < k; i ++)scanf("%d", ops+i);for(int i = 0; i < k; i ++) {int x = ops[i];shift(x);flip();}for(int i = 1; i <= n; i ++)printf("%d ", card[i]);printf("\n");}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的九度 1479：移位和旋转的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。