给一根长度为n的绳子,请把绳子剪成m段(m,n都是整数且1),每段绳子的长度相乘最大乘积是多少?如绳子长度为8,当分别为2,3,3时,此时最大乘积18
n%3=0
12/3=4,则s=3^4=81
n%3=1
13/3=4余1,此时拿出一段3和余下的1,组成4
s=3^(4-1)*(3+1)
n%3=2
13/3=4余2
s=3^4*2
12 => (3^4)*(2^0)
13 => (3^3)*(2^2)
14 => (3^4)*(2^1)
public class Main14 {
public static void main(String[] args) {
int len = new Scanner(System.in).nextInt();
System.out.println(maxMultip(len));
}
private static int maxMultip(int len) {
if (len < 2)
return -1;
if (len ==2)
return 1;
if (len == 3)
return 2;
int timoeOf3 = len / 3;
if (len - 3* timoeOf3 == 1)
timoeOf3 -= 1;
int timeOf2 = (len - 3 * timoeOf3) / 2;
return (int)Math.pow(3,timoeOf3)*(int)Math.pow(2,timeOf2);
}
}
本文地址:https://blog.csdn.net/tmax52HZ/article/details/107684967
如对本文有疑问, 点击进行留言回复!!
(已解决)宝塔面板SSL失败|无法启动,提示 nginx: configuration file /www/server/nginx/conf/nginx.conf test failed
JAVAWEB第六天——JQuery速成(2)【表单校验优化,美观可视化升级,Validation插件,省市二级联动升级】
Flutter Navigator路由,返回,替换路由及返回指定页面
springboot插入时间出现 at [Source: (PushbackInputStream); line: 9, column: 12]的问题。
网友评论