LeetCode 剪绳子

详细

能分3就尽力分，因为他对答案的贡献是最大的，其次是2，最差是1，不能有1的时候存在，宁愿要俩个2，效果也比较好

class Solution {
public:
    int cuttingRope(int n) {
        if(n == 2) return 1;
        if(n == 3) return 2;
        int num3 = n/3;
        int num2 = 0;
        if(n-num3*3 == 2) num2++;
        else if(n-num3*3 == 1) num2 = 2,num3--;
        int res = 1;
        cout << num2 << " " << num3 << endl;
        while(num2--) res *= 2;
        while(num3--) res *= 3;
        return res;
    }
};