題目描述：

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

?

思路

劍指 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; }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。