龚秋志

用户名：uq_48078956563

访问量：55342

签　名：

等　　级
排　　名	36
经　　验	14010
参赛次数	30
文章发表	64
年　　龄	19
在职情况	学生
学　　校	湖北生物科技职业学院
专　　业	计算机应用

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-五次方数-题解(Java代码)
浏览：430

蓝桥杯算法提高VIP-分数统计-题解(Java代码)
浏览：336

蓝桥杯算法提高VIP-数字黑洞-题解(Java代码)
浏览：231

你可能喜欢

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

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

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

　　作者: 龚秋志　　　　发表时间：2020-02-23 11:37:14 浏览：390　|　评论：1　

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

import java.util.Arrays;
    import java.util.Scanner;
    
    public class 乘积最大 {
    
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		int n = sc.nextInt();
    		int k = sc.nextInt();
    		String num = sc.next();
    
    		int[] a = new int[n+1];
    		
    		//将字符拆分出来
    		for (int i = 1; i <=n; i++) {
    			a[i]=num.charAt(i-1)-48;
    		}
    		
    		//动态规划
    		//dp[i][j]代表在有1~i个字符所组成的数字  和  j个乘号的情况下算出来的值
    		int[][]dp=new int[n+1][k+1];
    		
    		//初始化只有i个字符,0个乘号的情况
    		//如果乘号为0个那么这个数就是自己本身
    		for (int i = 0; i <=n; i++) {
    			dp[i][0]=flag(1, i, a);
    		}
    		
    		//i代表第第几个字符
    		//j代表第几个乘号
    		for (int i = 1; i <=n; i++) {
    			//j<=k代表乘号要小于或等于最大乘号个数
    			//i>j代表字符个数一定要比乘号个数大一个
    			for (int j = 1; j <=k&&i>j; j++) {
    				//依次遍历之前计算出来的结果，找到最大值
    				for (int m = 1; m < i; m++) {
    					dp[i][j]=Math.max(dp[i][j],dp[m][j-1]*flag(m+1, i, a));
    				}
    			}
    		}
    		System.out.println(dp[n][k]);
    
    	}
    
    	static int flag(int left, int right, int[] a) {
    		int sum = 0;
    		for (int i = left; i <= right; i++) {
    			sum = sum * 10 + a[i];
    		}
    		return sum;
    	}
    
    }

0.0分

7 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

　　评论区

三人丿木丶一兀之

墙都不扶就服你

2020-10-14 11:17:57

龚秋志

TA的其他文章

你可能喜欢

小九九（C语言代码）

点我有惊喜！你懂得！

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

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

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

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

评论区

精彩推荐

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

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

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

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

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

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

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

小九九（C语言代码）

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

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

龚秋志

TA的其他文章

你可能喜欢

小九九 （C语言代码）

点我有惊喜！你懂得！

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

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

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

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

评论区

精彩推荐

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

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

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

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

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

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

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

小九九 （C语言代码）

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

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

小九九（C语言代码）

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

　　评论区

小九九（C语言代码）