蓝桥杯结果填空——扑克序列

最新推荐文章于 2024-04-03 13:22:28 发布

原创最新推荐文章于 2024-04-03 13:22:28 发布 · 466 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯锻炼专栏收录该内容

15 篇文章

订阅专栏

本文探讨了一种特殊的字符串排列问题，即如何将特定数量的扑克牌符号进行排列，使得每对相同的符号之间恰好隔开固定数量的其他符号。文中提供了一个具体的例子，并给出了满足条件的所有可能排列中字典序最小的一种。

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

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

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

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

请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。

思路：该题可以看做字符串处理的题目，首先遍历由这几个字符组成的字符串，找到符合要求的字符串并输出。

满足要求的字符串有两个：

2342A3A4
4A3A2432

取字典序最小的那个。

解题程序：

#include <iostream>  
#include <string>  
#include <vector>  
#include <algorithm>  
using namespace std;  
int main(void) 
{  
     string s = "223344AA";  
	 do 
	 {  
	    unsigned iab = s.find("A", 0);  
	    unsigned iae = s.find("A", iab + 1);  
	    unsigned i2b = s.find("2", 0);  
	    unsigned i2e = s.find("2", i2b + 1);  
	    unsigned i3b = s.find("3", 0);  
	    unsigned i3e = s.find("3", i3b + 1);  
	    unsigned i4b = s.find("4", 0);  
	    unsigned i4e = s.find("4", i4b + 1);  
	    if(iae - iab == 2 && i2e - i2b == 3 && i3e - i3b == 4 && i4e - i4b == 5) 
		{  
	        cout << s << endl;  
	    }  
	
	 } while(next_permutation(s.begin(), s.end()));  
}

答案为：2342A3A4