问题描述:给定一个正整数 n,将其拆分为两个正整数的和,并使拆分后的整数的乘积最大化。 返回你可以获得的最大乘积。
示例 1:
输入: 2
输出: 1
解释: 2 = 1 + 1, 1 × 1 = 1。
示例 2:
public class MaxSum {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("请输入数字:");
int s=scan.nextInt();
int mid=0;
if(s%2==0){
mid=s/2;
}else {
mid=s/2+1;
}
ArrayList<Integer> tarList=new ArrayList<>();
for (int i = 1; i <= mid; i++) {
tarList.add(i*(s-i));
}
Collections.sort(tarList);
System.out.println(tarList.get(tarList.size()-1));
}
}
输出结果:
我要刷100道算法题,第9道