AtCoder Beginner Contest 221 (2021.10.2) C-Select Mul

AtCoder Beginner Contest 221 (2021.10.2) C-Select Mul
题目大意:
一个整数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);
}

上一篇:AtCoder Beginner Contest 221


下一篇:Request:为 HTTP、Webhook 场景而设计的调试工具