[蓝桥杯2018决赛]最大乘积

把 1~9 这9个数字分成两组，中间插入乘号，
有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。
比如：
984672 * 351 = 345619872
98751 * 3462 = 341875962
9 * 87146325 = 784316925
...
符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？

#include <bits/stdc++.h>
using namespace std;
int a[10] = {1,2,3,4,5,6,7,8,9};
int sa,sb;
long long ans;
set<int> s;
int main() {
	ios::sync_with_stdio(0);
	do {
		for(int i = 1; i <= 8; i++) {
			sa = sb = 0;
			s.clear();
			for(int j = 0; j < i; j++)
				sa = sa * 10 + a[j];
			for(int j = i; j < 9; j++)
				sb = sb * 10 + a[j];
			if(sa * sb > ans) {
				long long res = sa * sb;
				while(res) {
					if(res%10)//如果是0的话，不可以 
					s.insert(res % 10);
					res/=10;
				}
				if(s.size() == 9) ans = sa *sb;
			}
		}
	} while(next_permutation(a,a+9));
	cout << ans << endl;
	return 0;
}

总结：
1.全排列完成后，是所有的情况都有了，a*b即可，这两个内部不需要再排序了
2.题目说最后的结果存在1-9当且仅当每个数字只能出现1次，插入的时候一定要记得判断插入的数字是否为0