扑克序列---蓝桥杯练习

最新推荐文章于 2022-04-04 22:32:44 发布

原创

最新推荐文章于 2022-04-04 22:32:44 发布 · 489 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法

有规律的排列组合，中途快写完的时候把代码全删了，很淦…

题目描述

扑克序列

A A 2 2 3 3 4 4，一共4对扑克牌。请你把它们排成一行。

要求：两个 A 中间有 1 张牌，两个 2 之间有 2 张牌，两个 3之间有 3 张牌，两个 4 之间有 4 张牌。

请填写出所有符合要求的排列中，字典序最小的那个。

例如：22AA334422AA3344 比 A2A23344A2A23344 字典序小。当然，它们都不是满足要求的答案。

思路

1、暴力法就是把所有可能的排列组合列出来，然后按照题目要求删除不符合的，最后排序就可以
缺点就是程序运行时间过长，若扑克牌更多就会导致运行超时

2、按照题目要求用for嵌套循环生成序列

在这里插入图片描述

nums=[]


nums_2=[]
nums_3=[]
nums_4=[]

for a in range(6):
  nums_1=["0","0","0","0","0","0","0","0"

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

2
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

蓝桥杯真题扑克序列题解

不行不至

03-09

1336

题目： A A 2 2 3 3 4 4，一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”...

蓝桥杯c++-蓝桥杯竞赛练习之基础练习题数列排序.zip

04-15

3. 插入排序：将每个元素插入到已排序的序列中的正确位置，类似打扑克牌的过程。 4. 快速排序：使用分治策略，选取一个基准值，将数组分为两部分，小于基准值的放在左边，大于的放在右边，然后递归地对左右两边进行...

参与评论您还未登录，请先登录后发表或查看评论

蓝桥杯 扑克序列(全排列)

weixin_33901926的博客

03-03

746

扑克序列 A A 2 2 3 3 4 4，一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要...

扑克序列 - 蓝桥杯

weixin_30414155的博客

04-09

208

欢迎访问我的新博客：http://www.milkcu.com/blog/ 原文地址：http://www.milkcu.com/blog/archives/lanqiao-2014pa-6.html 原创：扑克序列 - 蓝桥杯 作者：MilkCu 摘要：本题是2014年第五届蓝桥杯全国软件大赛预赛A组第6题，结果填空题。题目描述标题：扑克序列 A A 2 2 3 3 4...

第五届蓝桥杯之扑克序列

In my way

01-24

894

标题：扑克序列 A A 2 2 3 3 4 4，一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。

蓝桥杯 扑克序列

HZPHYT的博客

03-17

821

AA223344，一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。 4A3A2432， 2342A3A4 请填写出所有符合要求的排列中，字典序最小的那个。例如： 22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1...

解密2012年蓝桥杯算式与扑克牌谜题

"2012年蓝桥杯试题解答" 这部分内容包含了两道编程题目，都是关于算法和逻辑推理的。首先，我们来看第一题——"古堡算式"。这道题目要求解一个数学谜题，其中涉及到的是逆序乘积的问题。题目描述了一个算式：...

2012蓝桥杯古堡算式与巧排扑克牌问题解析

资源摘要信息:"2012蓝桥杯试题是一套面向编程初学者，尤其是Java和C++学习者的竞赛类练习题集，内容涵盖算法设计、逻辑推理、数组操作、循环控制结构以及模拟算法等核心编程知识点。该试题集不仅适用于准备参加...

蓝桥杯Python组算法模板大全

04-04

插入排序的工作方式很像我们玩扑克牌时的整理方式，对未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。其算法的关键是找到合适的插入位置，并进行插入操作。桶排序的思想是将数组分到有限数量的桶里...

蓝桥杯の扑克序列

AIlfw的博客

03-26

404

A A 2 2 3 3 4 4，一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。解：public class Main { static TreeSet<String> t...

蓝桥杯——扑克序列（全排列）

Joker的博客

03-15

336

题目： next_permutation()函数介绍：next_permutation(a,a+n)是对数组a进行全排列的一个函数，在使用next_permutation()函数之前有一个要求，就是要实现将数组a按照从小到大的顺序排好，所以next_permutation()函数一般和sort()函数结合使用。代码： #include <iostream> #include &lt...

扑克序列——第五届蓝桥杯省赛C语言A组第6题

I love Algorithm

03-22

1435

A A 2 2 3 3 4 4，一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间

java 扑克序列

qq_158032149的博客

12-09

349

java实现第五届蓝桥杯扑克序列

热门推荐

南墙

07-29

1万+

扑克序列 AA223344，一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。 4A3A2432， 2342A3A4 请填写出所有符合要求的排列中，字典序最小的那个。例如： 22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“...

蓝桥杯：扑克序列

Buns.的博客

04-08

404

A A 2 2 3 3 4 4，一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。 public class Poker { static Set<String> set...

蓝桥杯——扑克序列（java）

m0_56340591的博客

04-04

550

package lq_真题; import java.util.HashSet; import java.util.Set; public class lq_15扑克序列 { static int ans = 0; static Set<String> set = new HashSet<String>(); static char[] ch = new char[8]; public static void main(String[] args) { char[.

第五届蓝桥杯省赛JavaB组第七题扑克序列

lalalalalala_的博客

03-23

899

标题：扑克序列 A A 2 2 3 3 4 4，一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。...

蓝桥杯 扑克牌

weixin_38391092的博客

03-11

754

扑克牌 A A 2 2 3 3 4 4，一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。回顾课程：《典型问题的递归框架》思路：这是蓝桥杯算法特训的一道作业题，这道题目主要是

蓝桥杯第五届真题：扑克序列

Xiong-er 的博客

03-01

453

点击查看：蓝桥杯历年真题题解目录扑克序列答案: 2342A3A4 思路分析： 1. 全排列 2. 判断是否符合每两个相同的数之间是否存在对应的元素个数 3. set去重 4. 输出 package java_2014_B; import java.util.Set; import java.util.TreeSet; public class Main007_扑克序列 { sta...

蓝桥杯java扑克序列

最新发布

03-13

### 关于蓝桥杯 Java 扑克牌序列的解题思路对于扑克牌序列这一题目，在给定的一串字符表示若干张扑克牌的情况下，目标是通过调整这些卡片的位置来形成特定模式下的最小字典序排列[^1]。为了达成上述目的，一种有效的策略是从字符串处理的角度出发，利用编程技巧对输入的数据进行操作。具体而言，可以采用如下方法： - **预处理阶段**：统计每种花色和数值出现次数，并按照一定顺序存储起来以便后续访问。 - **构建辅助函数**：编写用于交换数组中两个位置元素的小工具函数，这有助于灵活改变当前排列组合形式[^4]。 - **核心逻辑设计**： - 遍历整个待排序列表； - 对每一个可能成为新起始点的地方尝试将其余部分重新安排成最优状态； - 记录下每次变换后的最佳结果直至遍历结束；最终返回经过优化后得到的新字符串作为答案输出[^5]。下面给出一段基于此思路编写的代码片段供参考： ```java import java.util.*; public class PokerSequence { private static final char[] VALUES = {'2', '3', '4', '5', '6', '7', '8', '9', 'T', 'J', 'Q', 'K', 'A'}; public static String solve(String input){ Map<Character, Integer> countMap = new HashMap<>(); // 统计各面值的数量并初始化map for (char c : input.toCharArray()) { if (!countMap.containsKey(c)) countMap.put(c, 0); countMap.put(c, countMap.get(c)+1); } StringBuilder resultBuilder = new StringBuilder(); Queue<Character> queue = new LinkedList<>(Arrays.asList(VALUES)); while(!queue.isEmpty()){ Character currentChar = null; // 寻找第一个符合条件的字符加入结果集 for(Character value : queue){ if(countMap.containsKey(value)){ boolean isValid = true; // 检查后面是否有相同数量或者更少的其他字符存在 Iterator it = countMap.entrySet().iterator(); while(it.hasNext()){ Map.Entry pair = (Map.Entry)it.next(); if((Character)pair.getKey() != value && ((Integer)pair.getValue()).intValue() >= countMap.get(value).intValue()) isValid = false; } if(isValid){ currentChar = value; break; } } } if(currentChar == null) throw new RuntimeException("Invalid Input"); // 更新剩余未分配的卡牌数目 int remainingCount = --countMap.get(currentChar); if(remainingCount==0) countMap.remove(currentChar); resultBuilder.append(currentChar); queue.poll(); } return resultBuilder.toString(); } } ```