题目描述
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;
}