renqinghua

用户名：renqinghua

访问量：8270

签　名：

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

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-士兵排队问题-题解(Java代码) 显示错误27%，但在蓝桥官网是可以全部通过的
浏览：558

蓝桥杯算法提高VIP-密码锁-题解(Java代码) bfs
浏览：420

蓝桥杯算法提高VIP-矩阵乘方-题解(Java代码) 矩阵的快速幂，错误9%的
浏览：314

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

　　作者: renqinghua　　　　发表时间：2020-09-29 18:19:10 浏览：374　|　评论：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二级辅导-计负均正（C语言代码）

C语言训练-舍罕王的失算（C语言代码）

汽水瓶（C++代码）（直接n/2就可以了）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

点我有惊喜！你懂得！

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

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

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

【出圈】（C语言代码）

输出正反三角形（C语言代码）格式错误！！！

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

printf基础练习2 （C语言代码）

Hello, world! （C++代码）

整数平均值（C语言代码）

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

renqinghua

TA的其他文章

你可能喜欢

C二级辅导-计负均正 （C语言代码）

C语言训练-舍罕王的失算 （C语言代码）

汽水瓶 （C++代码）（直接n/2就可以了）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

点我有惊喜！你懂得！

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

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

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

【出圈】 （C语言代码）

输出正反三角形 （C语言代码）格式错误！！！

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

printf基础练习2 （C语言代码）

Hello, world! （C++代码）

整数平均值 （C语言代码）

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

C二级辅导-计负均正（C语言代码）

C语言训练-舍罕王的失算（C语言代码）

汽水瓶（C++代码）（直接n/2就可以了）

　　评论区

【出圈】（C语言代码）

输出正反三角形（C语言代码）格式错误！！！

整数平均值（C语言代码）