歡迎訪問我的新博客: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