给出一个整数n,将n分解为至少两个整数之和,使得这些整数的乘积最大化,输出能够获得的最大的乘积。

您所在的位置:网站首页 m与n的乘积是24m与n成什么比例 给出一个整数n,将n分解为至少两个整数之和,使得这些整数的乘积最大化,输出能够获得的最大的乘积。

给出一个整数n,将n分解为至少两个整数之和,使得这些整数的乘积最大化,输出能够获得的最大的乘积。

2024-07-16 06:16| 来源: 网络整理| 查看: 265

给出一个整数n,将n分解为至少两个整数之和,使得这些整数的乘积最大化,输出能够获得的最大的乘积。 例如: 2=1+1,输出1; 10=3+3+4,输出36。

思路:分解出来的3越多,乘积越大,具体数学证明可以网上找。当分解到剩4及以下时,可以看出此时再分解结果会更小,因此不予分解,直接相乘即可。

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println(binSearch(n)); } public static int binSearch(int k) { if (k == 2) return 1; if (k == 3) return 2; int res = 1; while (k > 4) { res *= 3; k -= 3; } return res * k; } }


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3