後會無期

用户名：930254841

访问量：4656

签　名：

日拱一卒

等　　级
排　　名	367
经　　验	5227
参赛次数	0
文章发表	46
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

题解 1602: -乘积最大(dfs)
浏览：61

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

题解 1602: -乘积最大(dfs)

　　作者: 後會無期　　　　发表时间：2022-05-27 10:53:40 浏览：61　|　评论：0　

原题链接：蓝桥杯算法训练VIP-乘积最大

```cpp
#include <bits/stdc++.h>
using namespace std;

long long res = 0;
long long val = 0;
vector<long long> t;
vector<int> nums;

void dfs(int i, int k)
{
    if (t.size() > k || t.size() >= k && i < nums.size())
        return;
    if (t.size() == k && i >= nums.size())
    {
        long long value = 1;
        for (int j = 0; j < t.size(); j++)
            value = value * t[j];
        res = max(res, value);
        return;
    }
    for (int j = i; j < nums.size(); j++)
    {
        if (val == 0 && nums[j] == 0)
            continue;
        val = val * 10 + nums[j];
        int temp = val;

t.push_back(val);
        val = 0;

dfs(j + 1, k);

t.pop_back();
        val = temp;
    }
}

int main()
{
    int n, k;
    scanf("%d %d", &n, &k);
    getchar();
    string s;
    getline(cin, s);
    for (int i = 0; i < s.length(); i++)
        nums.push_back(s[i] - '0');
    if (k == 0)
        printf("%s", s.c_str());
    else
    {
        dfs(0, k + 1);
        printf("%lld", res);
    }
    system("pause");
    return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

後會無期

TA的其他文章

你可能喜欢

第一个作业

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

点我有惊喜！你懂得！

【密码】（C语言代码）

题解 1602: -乘积最大(dfs)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

K-进制数（C语言描述，蓝桥杯）

1014题解

A+B for Input-Output Practice (IV) （C语言代码）

A+B for Input-Output Practice （C语言代码）

关于float，double变量的几点说明

循环入门练习6 （C语言代码）

1051（奇了怪了）

後會無期

TA的其他文章

你可能喜欢

第一个作业

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

点我有惊喜！你懂得！

【密码】 （C语言代码）

题解 1602: -乘积最大(dfs)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

K-进制数 （C语言描述，蓝桥杯）

1014题解

A+B for Input-Output Practice (IV) （C语言代码）

A+B for Input-Output Practice （C语言代码）

关于float，double变量的几点说明

循环入门练习6 （C语言代码）

1051（奇了怪了）

【密码】（C语言代码）

　　评论区

K-进制数（C语言描述，蓝桥杯）