给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输入描述: 输入一个数n，意义见题面。（2 <= n <= 60） 输出描述: 输出答案。 示例1 输入 复制 8 输出 复制 18
假设绳子长度为n,分割的段数为k,公式n/k=p…q，p为商，q为余数，想让乘积最大，就是数字两两最接近，分为k段，k从2开始，会有一个k时乘积最大，然后k+1段又开始乘积减少，所以写一个函数，给它传入一个n,传入一个k,发现有(k-q)个n/k,每次把余数q平分，所以有q个（n/k+1)。此外，还要考虑n为2的情况，因为分的段数的个数最少为2，所以n=2直接输出1。
import java.util.Scanner; public class Solution { public int Cheng(int n,int k){ int[]array=new int[k]; for(int i=0;i<k-n%k;i++){ array[i]=n/k; } for(int i=k-n%k;i<k;i++){ array[i]=(n/k)+1; } int sum=1; for(int a:array){ sum*=a; } return sum; } public int cutRope(int target) { int n=target; for(int count=2;count<n;count++) { if(Cheng(n,count)>Cheng(n,count+1)){ return Cheng(n,count); } } if(n==2) return 1; return -1; } }