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 #include #include #include using namespace std;
int main(void)
} while(next_permutation(s.begin(), s.end()));
}
答案為:
2342a3a4
藍橋杯 撲克序列
a a 2 2 3 3 4 4,一共4對撲克牌。請你把它們排成一行。要求 兩個a中間有1張牌,兩個2之間有2張牌,兩個3之間有3張牌,兩個4之間有4張牌。請填寫出所有符合要求的排列中,字典序最小的那個。例如 22aa3344 比 a2a23344 字典序小。當然,它們都不是滿足要求的答案。請通過瀏覽...
撲克序列 藍橋杯
請通過瀏覽器提交答案。a 一定不要用小寫字母a,也不要用 1 代替。字元間一定不要留空格。一直感覺這樣的填空題應該能用暴力方法破解就用暴力方法解,因為暴力方法思路簡單,容易實現,而且因為是填空題,對程式執行時間沒有限制,這樣就可以省下設計漂亮演算法所花費的時間。這道題也是用暴力演算法解決。用乙個長度...
藍橋杯 結果填空 土地測量
造成高房價的原因有許多,比如土地出讓 既然地價高,土地的面積必須仔細計算。遺憾的是,有些地塊的形狀不規則,比如是如圖 1.jpg 中所示的五邊形。一般需要把它劃分為多個三角形來計算。已知三邊求三角形的面積需要用海倫定理,參見 2.jpg 各條邊長資料如下 ab 52.1 bc 57.2 cd 43....