扑克洗牌问题

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();
}

}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容