扑克序列 - 蓝桥杯

欢迎访问我的新博客: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 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

(全文完)

本文地址:http://www.milkcu.com/blog/archives/lanqiao-2014pa-6.html

posted @ 2014-04-09 20:13  MilkCu  阅读(892)  评论(0编辑  收藏  举报