小哈哈

用户名：20180390139

访问量：19729

签　名：

世界上怎么会有那么聪明的人呢？

等　　级
排　　名	216
经　　验	6366
参赛次数	9
文章发表	38
年　　龄	0
在职情况	学生
学　　校	蓝翔挖掘机技校
专　　业	网络工程

　　自我简介：

我是个傻嗨，但是我会努力像个正常人

TA的其他文章

蓝桥杯2013年第四届真题-大臣的旅费-题解(C++代码)--------------------重点是这个结论，知道后就很简单了
浏览：398

蓝桥杯2015年第六届真题-赢球票-题解(C++代码)-------------队列的出队入队，很简单的
浏览：342

你可能喜欢

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

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

蓝桥杯算法训练VIP-乘积最大-题解(C语言代码)------DFS

　　作者: 小哈哈　　　　发表时间：2019-09-30 00:02:40 浏览：479　|　评论：0　

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

这道题数据量不大，所以可以用dfs来实现

#include<stdio.h>
    #define N 1000
    int max=0,ll=0,a[N]={0},k,n;
    int book[N]={0};
    char ss[N];
    void dfs(int sum,int len,int num);
    int main(){
        scanf("%d%d",&n,&k);
        scanf("%s",ss);
        int j,i=0;
        while(ss[i]!='\0'){
            a[i+1]=ss[i]-'0'+0;
            i++;
        };
        dfs(1,0,0);
        printf("%d\n",max);
        return 0;
    }
    void dfs(int sum,int len,int num){ //sum表示乘到这里这个数已达多少
        int i,j,s;//len表示处理到那个字符了，num是乘号的数量
        if(num>k)   //乘号的数量超出就要返回
            return ;
        
        if(len>n)//若字符处理超出原本的长度，也要返回
            return ;
        if(num==k){ //如果乘号的数量达k个就看看能不能记录这个sum的值
            s=0;
            for(j=len+1;j<=n;j++){
                s=s*10+a[j];
            }
            sum*=s;
            if(sum>max)
                max=sum;
        }
        
        for(i=1;i<=n-len;i++){
            s=0;
            for(j=len+1;j<=len+i&&j!=n;j++){
                s=s*10+a[j];
            } //比如j从2->4就表示字符从2->4组成的数字为多少
           //其实就是分成k+1部分，每一部分求出它代表的数字，然后再全部乘起来
            dfs(sum*s,len+i,num+1);
        }
        return ;
    }

0.0分

4 人评分

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

小哈哈

TA的其他文章

你可能喜欢

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

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

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

C二级辅导-等差数列（C语言代码）

C二级辅导-统计字符（C语言代码）

蓝桥杯算法训练VIP-乘积最大-题解(C语言代码)------DFS

评论区

精彩推荐

母牛的故事（C语言代码）

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

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

众数问题（C语言代码）

WU-整除问题（C++代码）

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

简单的a+b （C语言代码）

有关字符，字符串的输入输出函数说明

1054题解

Tom数（C语言代码）

小哈哈

TA的其他文章

你可能喜欢

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

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

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

C二级辅导-等差数列 （C语言代码）

C二级辅导-统计字符 （C语言代码）

蓝桥杯算法训练VIP-乘积最大-题解(C语言代码)------DFS

评论区

精彩推荐

母牛的故事 （C语言代码）

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

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

众数问题 （C语言代码）

WU-整除问题 （C++代码）

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

简单的a+b （C语言代码）

有关字符，字符串的输入输出函数说明

1054题解

Tom数 （C语言代码）

C二级辅导-等差数列（C语言代码）

C二级辅导-统计字符（C语言代码）

　　评论区

母牛的故事（C语言代码）

众数问题（C语言代码）

WU-整除问题（C++代码）

Tom数（C语言代码）