题解 | #剪绳子#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    public int cutRope (int n) {
        // write code here
        if(n == 1 || n ==2) return 1;
        else if (n == 3) return 2;
        else{
            int integer = n / 3;
            int remain = n % 3;
            if(remain == 0) return (int)Math.pow(3, integer);
            else if(remain == 1) return (int)Math.pow(3, integer - 1) * 4;
            else return (int)Math.pow(3, integer) * 2;
        }
    }
}