題目描述
7254是一個不尋常的數，因為它可以表示為7254 = 39 x 186，這個式子中1~9每個數字正好出現一次
輸出所有這樣的不同的式子（乘數交換被認為是相同的式子）
結果小的先輸出；結果相同的，較小的乘數較小的先輸出。
輸入
無
輸出
每一行輸出一個式子，式子中的等號前后空格、乘號（用字母x代表）前后空格
較小的乘數寫在前面
樣例輸入

無

樣例輸出

問題中的式子在結果中會出現一行如下：
7254 = 39 x 186

解題思路：
結果只能為4位數（等號左邊），等號右邊有兩種情況（1位數4位數）或者（2位數3位數）

代碼如下：

#include <iostream> #include <algorithm> using namespace std;int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};int fff(int s, int e) {int ans = 0;for (int i = s; i <= e; i++) {ans = ans * 10 + a[i];}return ans; }void check() {int left = fff(0, 3);for (int i = 4; i <= 5; i++) {int r1 = fff(4, i);int r2 = fff(i + 1, 8);if (left == r1 * r2)cout << left << " = " << r1 << " x " << r2 << endl;} }int main() {do {check();} while (next_permutation(a, a + 9));return 0; }

總結

以上是生活随笔為你收集整理的[蓝桥杯][算法提高VIP]排列式-全排列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。