这个题单纯就是一个数字游戏,推导一下就可以发现每一圈周长上的苹果总数为3*n*n(n为正方形边长且为偶数,奇数边长的正方形上没有苹果)
class Solution {
public:
long long minimumPerimeter(long long neededApples) {
long long sum = 0;
long long sz = 0;
while(sum < neededApples){
sz +=2;
sum += 3 * sz * sz;
}
return sz * 4;
}
};