Java实现 蓝桥杯VIP 算法提高 洗牌
算法提高 洗牌
时间限制:1.0s 内存限制:256.0MB
问题描述
小弱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.io.BufferedInputStream;
import java.io.FileNotFoundException;
import java.util.ArrayList;
import java.util.Scanner;
class Item{
public int hs,ns;
}
public class 洗牌 {
public static void main(String[] args) throws FileNotFoundException{
Scanner sc = new Scanner(new BufferedInputStream(System.in));
ArrayList<Integer> list = new ArrayList<Integer>();
while(sc.hasNextLine()){
String s = sc.nextLine();
String[] ss = s.split(" ");
for(int j=0;j<ss.length;j++){
int t;
if(ss[j].equals("10"))
t = 10;
else if(ss[j].equals("J"))
t = 11;
else if(ss[j].equals("Q"))
t = 12;
else if(ss[j].equals("K"))
t = 13;
else
t = Integer.parseInt(ss[j]);
list.add(t);
}
}
if(list.size()!=52){
System.out.println(-1);
}
else{
ArrayList<String> res = new ArrayList<String>();
for(int i=0;i<list.size();i++){
int cn = list.get(i);
if(res.size()<cn){
res.add(change(cn));
}
else{
ArrayList<String> t = new ArrayList<String>();
t.addAll(res.subList(0, cn));
t.add(change(cn));
t.addAll(res.subList(cn, res.size()));
res = t;
}
}
for(int i=0;i<res.size();i++)
System.out.print(res.get(i)+" ");
}
}
public static String change(int n){
if(n<11)
return ""+n;
else{
if(n==11)
return "J";
else if(n==12)
return "Q";
else
return "K";
}
}
}
相关文章
- java分层打印二叉树_基于Java的二叉树层序遍历打印实现
- java map 二维数组_Java二维数组实现简单Map
- java判断一个对象是否为空_Java中判断对象是否为空的方法的详解
- java %08d_总结Java中String.format()的使用[通俗易懂]
- java uuid 随机数_Java随机数和UUID[通俗易懂]
- java executeupdate_Java自学-JDBC execute与executeUpdate的区别
- JAVA外文参考文献_java参考文献近五年
- 多种负载均衡算法及其 Java 代码实现详解编程语言
- java实现排序算法:插入排序、选择排序、冒泡排序详解编程语言
- 常见排序算法(java实现)详解编程语言
- Java操作MySQL数据库:实现看似不可能的梦想(java连接mysql数据库)
- Java与MySQL的实现协同(java和mysql)
- java实现的一个【快速排序 】算法【原创】详解编程语言
- 分布式Java实现Redis分布式:从入门到精通(java实现redis)
- 数据库Java查询Oracle数据库:一种快捷、可靠的解决方案(java查询oracle)
- 使用Redis优化Java开发的关键技巧(redis与java开发)
- Java与MySQL的无缝衔接:实现高效数据操作(java中使用mysql)
- 从Java应用程序中实现Oracle配置连接(java配置oracle)
- Java连接Oracle实现简单快捷的数据传输(java联结oracle)
- Java程序建立Oracle数据库表的实现方式(java建oracle表)
- 合Java与Oracle联手打造崭新未来(java和oracle联)
- Oracle和Java结合,推出新一代商城系统(java oracle商城)
- Java使用Oracle实现优雅数据查询(java.oracle)
- 使用Java实现Redis锁定的实现(redis锁定 java)
- 利用Redis锁实现Java程序并发控制(redis锁java实现)
- java实现哈弗曼编码与反编码实例分享(哈弗曼算法)