剑指 Offer 14- I. 剪绳子

题目详细信息：https://leetcode-cn.com/problems/jian-sheng-zi-lcof/

class Solution {
public:
    int cuttingRope(int n) {
        if (n == 1 || n == 0) return 0;
        if (n == 2) return 1;
        if (n == 3) return 2;
        if (n == 4) return 4;

        // return (((int)pow(3, n / 3 - 1)) * (n % 3)); 
        int three = n / 3;
        if (n % 3 == 1) {
            // three --;
            return ((int)pow(3, n / 3 - 1)) * 2 * 2;
        } else if (n % 3 == 2) {
            return ((int)pow(3, n / 3)) * 2;
        } else {
            return ((int)pow(3, n / 3));
        }
    }
};