zoukankan      html  css  js  c++  java
  • 剪绳子

    结论:选用尽量多的3,直到剩下2或者4时,用2

    /*
    *
    *选用尽量多的3,直到剩下2或者4时,用2
    *如果有三个以上的2,那么 3×3>2×2×23×3>2×2×2,所以替换成3乘积更大;
    *所以最多能拆成两个2,即4
    */
    class Solution {
    public:
        int maxProductAfterCutting(int n) {
            if(n<=3) return 1*(n-1);//边界情况。
            int res =1;
            if(n % 3 == 1)  //拆成两个2.即4
            {
                res = 4;
                n = n-4;
            }
            //绳子中有2
            else if(n%3 == 2)//只能拆成一个2
            {
                res =2;
                n=n-2;
            }
            //只有3
            while(n)
            {
                res=res*3;
                n-=3;
            }
            return res;
            
        }
    };

    带女朋友搬家新家条件不好,累到女朋友了,让女朋友受苦了,特此明志:每天学习,明年这个时候(20190812)让女朋友住上大房子,永远年轻,永远热泪盈眶,很多人都是这样,他们都把自己当成身在梦中一样,浑浑噩噩地过日子,只有痛苦或爱或危险可以让他们重新感到这个世界的真实。
  • 相关阅读:
    python 解释器交互模块 -- sys
    python 操作系统模块 -- OS
    python 随机数模块 -- random
    python 时间模块 -- time
    Python 面向对象
    python 模块
    python -- 面向对象进阶
    github连接提示
    linux day4
    git基本使用
  • 原文地址:https://www.cnblogs.com/make-big-money/p/12303033.html
Copyright © 2011-2022 走看看