12 | #剪绳子#

剪绳子

http://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8

/* 找规律求解,不管剪多少次,都会归结到2和3上,重点是3上,因为2*2*2小于3*3 */
class Solution {
public:
    int cutRope(int number) {
        int res;
        int a = number / 3;
        int b = number % 3;
        if (b == 0) {
            res = pow(3, a);
        } else if (b == 1) {
            res = 2 * 2 * pow(3, a - 1);
        } else {
            res = 2 * pow(3, a);
        }
        return res;
    }
};
每日算法 文章被收录于专栏

每日算法、玩转技术、聪明理财、幸福生活!

全部评论

相关推荐

不愿透露姓名的神秘牛友
08-20 19:41
那一天的Java_J...:简历完全流水账,学生思维很严重,还有很大的优化空间,可以多看看牛客的简历。
点赞 评论 收藏
分享
09-28 22:01
已编辑
广西科技大学 IT技术支持
合适才能收到offe...:找桌面运维?
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务