扑克洗牌问题

import java.util.Arrays;
import java.util.Scanner;

/*

  • 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。
  • 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一
  • 直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张
  • 到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。
  • 接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手
  • 的最后一张牌,接着放下右手的倒数第二张牌,再放下左手的倒数
  • 第二张牌,直到最后放下左手的第一张牌。接着把牌合并起来就可
  • 以了。 例如有6张牌,最开始牌的序列是1,2,3,4,5,6。首先
  • 分成两组,左手拿着1,2,3;右手拿着4,5,6。在洗牌过程中按
  • 顺序放下了6,3,5,2,4,1。把这六张牌再次合成一组牌之后,
  • 我们按照从上往下的顺序看这组牌,就变成了序列1,4,2,5,3,6。
  • 现在给出一个原始牌组,请输出这副牌洗牌k次之后从上往下的序列
  • */

public class FaceSeven {

public static void getResult(int n,int k,int[] value){
    /*int[] left=new int[n];
    int[] right =new int[n];*/
    int[] temp;
    while(k-->0){
    /*  for(int i=0;i<n;i++)
            left[i]=value[i];
        for(int i=n;i<2*n;i++)
            right[i-n]=value[i];
        
        for(int i=n;i>0;i--){
            value[i*2-1]=right[i-1];
            value[i*2-2]=left[i-1];
        }*/
        temp=value;
        temp=Arrays.copyOf(value, value.length);
        for(int i=0;i<n;i++){
            value[2*i]=temp[i];
            value[2*i+1]=temp[i+n];
        }
    }
    
    for(int i=0;i<value.length;i++){
        if(i==value.length-1){
            System.out.println(value[i]);
            break;
        }
        System.out.print(value[i]+" ");
    }
        
    
}

public static void main(String[] args) {
        
    Scanner input=new Scanner(System.in);
    int t=input.nextInt();
    while(t--!=0){
        int n=input.nextInt();//2n个数
        int k=input.nextInt();//k次
        int value[]=new int[2*n];
        for(int i=0;i<2*n;i++)
            value[i]=input.nextInt();
        getResult(n,k,value);
    }
    input.close();
}

}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,383评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,522评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,852评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,621评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,741评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,929评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,076评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,803评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,265评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,582评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,716评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,395评论 4 333
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,039评论 3 316
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,798评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,027评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,488评论 2 361
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,612评论 2 350

推荐阅读更多精彩内容