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实现蓝桥杯VIP 算法提高洗牌相关推荐

蓝桥杯陶陶摘苹果C语言,Java实现蓝桥杯VIP 算法提高陶陶摘苹果2
算法提高陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
Java实现蓝桥杯VIP 算法提高研究兔子的土豪
试题算法提高研究兔子的土豪资源限制时间限制:1.0s 内存限制:256.0MB 问题描述某天,HWD老师开始研究兔子,因为他是个土豪 ,所以他居然一下子买了一个可以容纳10^18代兔子的巨大 ...
Java实现蓝桥杯VIP 算法提高扫雷
算法提高扫雷时间限制:1.0s 内存限制:256.0MB 问题描述扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相 ...
Java实现蓝桥杯VIP 算法提高分苹果
算法提高分苹果时间限制:1.0s 内存限制:256.0MB 问题描述小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1-N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li ...
Java实现蓝桥杯VIP 算法提高陶陶摘苹果2
算法提高陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
Java实现蓝桥杯VIP 算法提高文化之旅
算法提高文化之旅时间限制:1.0s 内存限制:128.0MB 问题描述有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不 ...
Java实现蓝桥杯VIP 算法提高班级排名
算法提高班级排名时间限制:1.0s 内存限制:256.0MB 问题描述达达在陶陶的影响下,也对学习慢慢的产生了兴趣. 他在每次考试之后,都会追着老师问,自己在班级的总名次是多少.考试一多,老师也 ...
Java实现蓝桥杯VIP 算法提高 3000米排名预测
算法提高 3000米排名预测时间限制:1.0s 内存限制:256.0MB 问题描述 3000米长跑时,围观党们兴高采烈地预测着最后的排名.因为他们来自不同的班,对所有运动员不一定都了解,于是他们分别 ...
Java实现蓝桥杯VIP 算法提高我们的征途是星辰大海
算法提高我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表空地,c ...

Java实现蓝桥杯VIP 算法提高洗牌