leetcode 343. Integer Break
来源:互联网 发布:网络导航 编辑:程序博客网 时间:2024/05/15 03:07
Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get.
For example, given n = 2, return 1 (2 = 1 + 1); given n = 10, return 36 (10 = 3 + 3 + 4).
Note: you may assume that n is not less than 2.
思路:对于正数a1+a2+...+ak=n,求max(a1*a2*...*ak),当且仅当a1=a2=...+ak时取最大值,这里是整数,变一下就行。int integerBreak(int n) {int max = 0;for (int i = 2; i <= n; i++){int yy = 1;int p = n / i;int k = n - i*p;yy = pow(p, i- k);yy *= pow(p+1,k);if (yy > max)max = yy;}return max;}
accept
0 0
- Leetcode 343. Integer Break
- [LeetCode] 343. Integer Break
- leetcode 343. Integer Break
- LeetCode-343. Integer Break
- LeetCode 343. Integer Break
- leetcode 343. Integer Break
- Leetcode:343. Integer Break
- LeetCode 343. Integer Break
- leetcode-343. Integer Break
- LeetCode: 343. Integer Break
- LeetCode.343. Integer Break
- leetcode 343. Integer Break
- Leetcode 343. Integer Break
- LeetCode 343. Integer Break
- leetcode 343. Integer Break
- 【leetcode】343. Integer Break
- leetcode 343. Integer Break
- Leetcode 343. Integer Break
- 表单验证
- my97总结
- 关于APP中UIImagePickerController中文字本地化
- Tomcat下配置多个javaWeb,一个IP绑定多个域名
- 相关JAVA基础知识
- leetcode 343. Integer Break
- c++ 实现顺序表类(初始化、输入、插入与删除)<<计算机软件技术基础 徐士良>>
- asp.net(C#)利用QRCode生成二维码(续)-在二维码图片中心加Logo或图像
- Go-Pholcus爬人民网新闻规则
- 敏捷物联——引领生产和服务创新
- FFmpeg入门
- 播放任意视频,点按暂停,再点按返回按钮,title会有下移的动作
- 读什么书,做什么人?
- iOS开发调整UILabel的行间距