java 蓝桥杯洗牌

最新推荐文章于 2021-08-09 09:41:45 发布

蜀人ing

最新推荐文章于 2021-08-09 09:41:45 发布

阅读量899

点赞数

分类专栏：蓝桥杯文章标签： java 蓝桥杯洗牌

本文链接：https://blog.csdn.net/Yiyuan_chen/article/details/54933450

版权

蓝桥杯专栏收录该内容

30 篇文章 0 订阅

订阅专栏

问题描述

　　小弱T在闲暇的时候会和室友打扑克，输的人就要负责洗牌。虽然小弱T不怎么会洗牌，但是他却总是输。
　　渐渐地小弱T发现了一个规律：只要自己洗牌，自己就一定会输。所以小弱T认为自己洗牌不够均匀，就独创了一种小弱洗牌法。
　　小弱洗牌法是这样做的：先用传统洗牌法将52张扑克牌（1到K各四张，除去大小王）打乱，放成一堆，然后每次从牌堆顶层拿一张牌。如果这张牌的大小是P（1到K的大小分别为1到13），那么就把这张牌插入到当前手中第P张牌的后面。如果当前手中不足P张牌，那么就把这张牌放在最后。
　　现在给你一对已经被打乱的牌，请你用小弱洗牌法进行洗牌，然后输出最后生成的序列。
　　注意：小弱可能在第一次洗牌时弄丢了某些牌，这时请你输出一个-1来提醒他牌的数目不够。

输入格式

　　测试数据的输入含N个用空格隔开的字符串表示牌堆从顶至底的每张扑克（1到K中的某个）。可能有多行。

输出格式

　　如果N为52，输出用小弱洗牌法洗牌后的序列，每个字符串用空格隔开。
　　否则请输出一个-1.

样例输入

4 6 K Q 5 1 Q 9 7 9 K 3 J 1 2 3 5
2
3 5 7 Q 7 10 8 4 9 7 8 9 4
10 6 2 8 2 10 10 Q 5 K J 1
J 8 3 K 4 1 6 J 6

样例输出

4 1 1 1 3 4 6 6 2 2 2 5 J 3 8 4 4 6 K J 8 J 10 10 K Q 2 5 7 8 10 9 3 7 9 8 7 1 10 5 6 3 Q K Q 5 Q 7 9 9 J K

数据规模和约定

　　保证每个字符串都为1 2 3 4 5 6 7 8 9 10 J Q K中的一个。

import java.util.*;

public class xipai
{
	public  static void main(String args[])
	{
		Scanner cn=new Scanner(System.in);
		String str="";
		while(cn.hasNext())     //不断换行输入  知道按CTRL+Z 结束输入
		{
			String str2=cn.next();
			str=str+str2;
		}
		cn.close();
		
		String kk[]=new String[str.length()];  //创建数组 用来存放杂乱的牌
			
		int length=str.length();
		for(int i=0,u=0;i<str.length();i++,u++)
		{
			String ss=String.valueOf(str.charAt(i));  //因为字符串读入有一个情况是10 所以在存放到kk字符串数组中
			if(ss.equals("0")) //因该是kk[u]="10",所以在读到“0”时说明之前一个必定是“1”
			{
				kk[u-1]="10";  //修改kk中的“1“为”10“
				length--;   //因为预先是length=str.length  出现“0”的情况   使得kk的真正存储的长度应该减一
				u--;
				
			}
			else kk[u]=String.valueOf(str.charAt(i));
		}
	
		if(length!=52)System.out.println("-1");
		else 
		{	
			List<String> list = new LinkedList<String>();//创建list 用来放置洗牌后的牌
			int index;
			for(int i=0;i<length;i++)
			{
				if(kk[i].equals("J"))
					index=11;
				else if(kk[i].equals("Q"))
					index=12;
				else if(kk[i].equals("K"))
					index=13;
				else index=Integer.parseInt(kk[i]);
				
		  
				if(index>=list.size()) //这里必须别忘了加=号   因为list.size有的其实是0~list.size-1
					list.add(kk[i]);
				else   
					list.add(index, kk[i]);	
			}
			
			String tt="";
			for(int i=list.size()-1;i>=0;i--)	
				tt=list.get(i)+" "+tt;
			System.out.println(tt);						
		}
		
				
	}
}

是这样做的：先用传统洗牌法将52张扑克牌（1到K各四张，除去大小王）打乱，放成一堆，然后每次从牌堆顶层拿一张牌。如果这张牌的大小是P（1到K的大小分别为1到13），那么就把这张牌插入到当前手中第P张牌的后面。如果当前手中不足P张牌，那么就把这张牌放在最后。
　　现在给你一对已经被打乱的牌，请你用小弱洗牌法进行洗牌，然后输出最后生成的序列。
　　注意：小弱可能在第一次洗牌时弄丢了某些牌，这时请你输出一个-1来提醒他牌的数目不够。