[数据结构与算法]剑指 Offer 14- I. 剪绳子 C++ 2021-08-22

剑指 Offer 14- I. 剪绳子

这就是个数学题。。。动态规划什么的，没公式推导好使。

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

        int mutil = n/3;
        int residue = n%3;
        if (residue == 0)
            return pow(3, mutil);
        if (residue == 1)
            return pow(3, mutil - 1) * 4;
        else
            return pow(3, mutil) * residue;
      
    }
};