首页 > 编程 > Java > 正文

java 蓝桥杯 洗牌

2019-11-09 21:16:06
字体:
来源:转载
供稿:网友
问题描述  小弱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 523 5 7 Q 7 10 8 4 9 7 8 9 410 6 2 8 2 10 10 Q 5 K J 1J 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来提醒他牌的数目不够。输入格式  测试数据的输入含N个用空格隔开的字符串表示牌堆从顶至底的每张扑克(1到K中的某个)。可能有多行。输出格式  如果N为52,输出用小弱洗牌法洗牌后的序列,每个字符串用空格隔开。  否则请输出一个-1.样例输入4 6 K Q 5 1 Q 9 7 9 K 3 J 1 2 3 523 5 7 Q 7 10 8 4 9 7 8 9 410 6 2 8 2 10 10 Q 5 K J 1J 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中的一个。


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表