题目大意:
一个整数N考虑把n中的数字置换成两个正整数,
问通过最佳分离得到的两个结果整数的最大可能乘积是多少
思路:
最多有9!×8=2903040分离方式(忽略两个分离整数的顺序时的分离方式),足够小。
因此,我们可以对所有可能的分离方式使用暴力。
在C++中实现时,有一个有用的函数称为next_permutation置换,
它包含在标准库中。
#include<bits/stdc++.h>
using namespace std;
int ans;
string N;
int main()
{
cin >> N;
sort(N.begin(), N.end());
do
{
for(int i = 1; i < N.size(); i++)
{
string l = "", r = "";
for(int j = 0; j < i; j++) l += N[j];
for(int j = i; j < N.size(); j++) r += N[j];
if(l[0] == '0' || r[0] == '0') continue;
ans = max(ans, stoi(l) * stoi(r));
}
}while(next_permutation(N.begin(), N.end()));
printf("%d\n", ans);
}