o(1)复杂度,挑战最简单写法
class Solution { public: int maxProductAfterCutting(int n) { int k=n/3; int r=n%3; int m=1; if(r==1)m=4,k--; return n==2? 1:(n==3? 2:r==0? pow(3,k):pow(3,k)*m*r); } };