个人网站可以做商业用途吗,网站备案 关闭网站,刷单网站建设,电脑网页上的视频怎么保存到本地3妹#xff1a;“在小小的花园里面挖呀挖呀挖#xff0c;种小小的种子开小小的花” 2哥 : 3妹也会唱这首儿歌呀#xff0c; 这首儿歌在五一期间很火啊。 3妹#xff1a;是呀#xff0c; 小朋友们都喜欢唱#xff0c;我这个200多个月的大朋友也喜欢唱#xff0c;哈哈 2哥…
3妹“在小小的花园里面挖呀挖呀挖种小小的种子开小小的花” 2哥 : 3妹也会唱这首儿歌呀 这首儿歌在五一期间很火啊。 3妹是呀 小朋友们都喜欢唱我这个200多个月的大朋友也喜欢唱哈哈 2哥 : 甜美的歌声加上黄老师甜美的外表很治愈! 3妹“在特别大的花园里面挖呀挖呀挖种特别大的种子开特别大的花~~~” 2哥说到花园我这里有一首关于小花园的题目3 妹先做完题目再挖吧 题目
给你一个用无限二维网格表示的花园每一个 整数坐标处都有一棵苹果树。整数坐标 (i, j) 处的苹果树有 |i| |j| 个苹果。
你将会买下正中心坐标是 (0, 0) 的一块 正方形土地 且每条边都与两条坐标轴之一平行。
给你一个整数 neededApples 请你返回土地的 最小周长 使得 至少 有 neededApples 个苹果在土地 里面或者边缘上。
|x| 的值定义为
如果 x 0 那么值为 x 如果 x 0 那么值为 -x
示例 1 输入neededApples 1 输出8 解释边长长度为 1 的正方形不包含任何苹果。 但是边长为 2 的正方形包含 12 个苹果如上图所示。 周长为 2 * 4 8 。 示例 2
输入neededApples 13 输出16 示例 3
输入neededApples 1000000000 输出5040
提示
1 neededApples 10^15
思路 枚举, 如果正方形土地的右上角坐标为 (n,n)(n, n)(n,n)即边长为 2n2n2n周长为 8n8n8n那么其中包含的苹果总数为
Sn2n(n1)(2n1)。详解如代码
java代码
class Solution {public long minimumPerimeter(long neededApples) {long n 1;while (2 * n * (n 1) * (2 * n 1) neededApples) {n;}return n * 8;}
}
