扑克牌移位和旋转
扑克牌移位和旋转
时间变 发表于4年前
扑克牌移位和旋转
  • 发表于 4年前
  • 阅读 50
  • 收藏 0
  • 点赞 0
  • 评论 0

华为云·免费上云实践>>>   

摘要: 一个扑克移位和旋转的问题

问题:

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

时间限制:1秒          内存限制:128M

 

我的代码,用C语言编写,耗时10MS 内存912kb

#include <stdio.h>
#include <stdlib.h>
 
void swap(int *a, int *b)
{
    int tmp = *a;
    *a =  *b;
    *b = tmp;
}
 
int *fun(int *begin, int *end)
{
    int *re = begin;
    while(begin <= end)
    {
        swap(begin,end);
        begin++;
        end--;
    }
 
return re;
}
 
void fun3(int *data, int n, int p)
{
    int *re = fun(data, data+n-1);
    int *b1 = re;
    int *e1 = re+(n-p)-1;
    int *re1 = fun(b1,e1);
 
    int *b2 = e1 + 1;
    int *e2 = b2+p-1;
    int *re2 = fun(b2,e2);
 
    int *b3 = re1;
    int *e3 = re1+n/2-1;
    int *re3 = fun(b3,e3);
}
 
int main()
{
    int n,m,p;
    int *data;
    while(1)
    {
        scanf("%d %d", &n, &m);
        if(0 == n)
            break;
        else
        {
            data = (int*)malloc(sizeof(int)*n);
            int i;
            for(i = 0; i < n; i++)
                data[i] = i + 1;
            for(i = 0; i < m; i++)
            {
                   scanf("%d",&p);
                   fun3(data,n,p);
            }
            for(i = 0; i < n; i++)
                  printf("%d ", data[i]);
 
            printf("\n");
 
              free(data);
        }
    }
 
return 0;
}
标签: 算法 C语言
共有 人打赏支持
粉丝 13
博文 3
码字总数 1701
×
时间变
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: