问题描述:设 I 是一个 n 位十进制整数。如果将 I 划分为 k 段,则可得到 k 个整数。这 k 个整数的 乘积称为 I 的一个 k 乘积。试设计一个算法,对于给定的 I 和 k,求出 I 的最大 k 乘积。
数据输入: 第 1 行中有 2 个正整数 n 和 k。正整数 n 是序列 的长度;正整数 k 是分割的段数。接下来的一行中是一个 n 位十进制整数。(n<=10)
package suanfaTest;
import java.util.Scanner;
public class MaxKPro {
private static long ans;
private static Scanner scanner;
static{
scanner = new Scanner(System.in);
}
static void work(int cur, int i, int k, long v){
if(i == k){
ans = Math.max(ans, v);
return;
}
//如果输入的数字为0,直接返回
if(cur == 0){
return;
}
int MOD = 1;
while(cur / MOD != 0){
work(cur % MOD, i + 1, k, v * (cur / MOD));
MOD *= 10;
}
}
public static void main(String[] args) {
int num, k;
System.out.println("请输入要分段的整数num和要分成的段数k: ");
while(scanner.hasNext()){
num = scanner.nextInt();
k = scanner.nextInt();
ans = Long.MIN_VALUE;//保持 long 类型的最小值的常量,该值为 -2^63
work(num, 0, k, 1L);
if(ans == Long.MIN_VALUE){
System.out.println("整数" + num + "不能被分成" + k + "段");
}else{
System.out.println(num + "的最大" + k + "乘积是: " + ans);
}
System.out.println("请输入要分段的整数num和要分成的段数k: ");
}
}
}