剑指Offer之剪绳子

题目：

　　给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0]*k[1]*...*k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。

　　示例 1：

　　输入: 2

　　输出: 1 　

　　解释: 2 = 1 + 1, 1 × 1 = 1

　　示例 2:

　　输入: 10

　　输出: 36

　　解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36

题解：

　　贪心算法结题，动手演算前几个值的结果，总结规律，不难发现，分割的每一段绳子长度都是3及3的余数，结果是最大的。

 　　代码实现

public class Solution 
{
    public int CuttingRope(int n) {
        if(n <= 3)
        {
            return n-1;
        }
        int a = n/3,b = n%3;
        if(b == 0)
        {
            return Pow(3,a);
        }
        else if(b == 1)
        {
            return Pow(3,(a-1))*4;
        }
        else
        {
            return Pow(3,a)*2;
        }
    }
    //实现int类型平方函数
    private int Pow(int item,int b)
    {
        int res = 1;
        for(int i = 0;i<b;i++)
        {
            res *= item;
        }
        return res;
    }
}