renqinghua

用户名：renqinghua

访问量：8987

签　名：

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

　　自我简介：

TA的其他文章

蓝桥杯2019年第十届真题-外卖店优先级-题解（Java代码）
浏览：423

蓝桥杯算法训练VIP-乘积最大-题解（Java代码）
浏览：405

你可能喜欢

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

蓝桥杯算法训练VIP-乘积最大-题解（Java代码）

　　作者: renqinghua　　　　发表时间：2020-09-29 18:19:10 浏览：405　|　评论：0　

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

####思路：直接dfs,枚举每个*可能存在的位置。
例如：N=4 K=2 str=1231
4 2  1231
1  ①  2  ②  3  ③ 1
①②③就是*可能存在的位置

第一个*号的位置p1： 1-(N-1)-(K-1)
第二个*号的位置p2： p1-(N-1)-(K-2)
第m个*号的位置pm： p(m-1)-(N-1)-(K-m)

得到每个*的位置后就计算结果并更新最大值

```java

import java.util.Scanner;

public class Main
{
	private static int N,K;
	private static String str;
	private static int ans=0;
	private static int[] path;//记录每个乘号的位置

public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		
		N=scan.nextInt();
		K=scan.nextInt();
		scan.nextLine();
		str=scan.nextLine();
		path=new int[K+1];
		
		dfs(1);//放第一个乘号
		
		System.out.println(ans);
		scan.close();

}

private static void dfs(int cnt)
	{
		if(cnt>K)
		{
			
//		    for(int i=1;i<=K;i++)
//		    	System.out.print(path[i]+" ");
//		    System.out.println();
		    
		    int max=1;
		    for(int i=1;i<=K;i++)
		    {
		    	max*=Integer.valueOf(str.substring(path[i-1],path[i]));
		    }
		    max*=Integer.valueOf(str.substring(path[K],N));
		    ans=Math.max(ans, max);
		    return;
		    
		    
		    
		}
		
		//每个乘号可以放的位置
		for(int i=path[cnt-1]+1;i<=(N-1)-(K-cnt);i++)
		{
			path[cnt]=i;
			dfs(cnt+1);
			path[cnt]=0;
		}
		
		
	}

}

```

0.0分

1 人评分

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

renqinghua

TA的其他文章

你可能喜欢

蛇行矩阵（C语言代码）

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

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

格式错误一万年，，有没有过了的来看看（终于过了）

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

蓝桥杯算法训练VIP-乘积最大-题解（Java代码）

评论区

精彩推荐

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

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

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

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

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

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

简单的事情（C语言代码）

分解质因数（C++代码）

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

小O的乘积（C++代码）

renqinghua

TA的其他文章

你可能喜欢

蛇行矩阵 （C语言代码）

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

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

格式错误一万年，，有没有过了的来看看（终于过了）

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

蓝桥杯算法训练VIP-乘积最大-题解（Java代码）

评论区

精彩推荐

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

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

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

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

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

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

简单的事情 （C语言代码）

分解质因数 （C++代码）

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

小O的乘积 （C++代码）

蛇行矩阵（C语言代码）

　　评论区

简单的事情（C语言代码）

分解质因数（C++代码）

小O的乘积（C++代码）