花圃 时间限制：1000ms 内存限制：256MB

Question

花圃
小T拥有一座面积无限大的花园，小T有许多的栅栏，他打算用这些栅栏，从花园里面隔出一块面积为N平方米的矩形花圃，由于这些栅栏放着太浪费，小T希望用尽可能多的栅栏围出这块面积为N平方米的花圃，已知每个栅栏宽为1米，且无法裁切。小T想知道，最少花费多少米的栅栏。

输入格式
一行两个整数 N ，表示需要围为的面积。

输出格式
每行一个整数，表示所需要花费的最少栅栏数。

样例
输入样例
9
​
输出样例
12
​
数据范围
对于20%的数据，10≤N≤10 ^ 3
对于50%的数据，10≤N≤10 ^ 6
对于100%的数据，10≤N≤10 ^ 12

Answer 1

以下回复参考：皆我百晓生、券券喵儿等免费微信小程序作答:

这个问题可以使用数学公式来解决。假设我们需要围成的面积是 N 平方米，栅栏的数量是 F。因为栅栏的宽度是 1 米，所以每增加一条栅栏，面积就会增加 1 平方米。因此，如果我们能够找出围成 N 平方米所需的最小的栅栏数 F，就能解决此问题。我们可以使用以下公式来计算 F：

F = sqrt(N) * 4 这里乘以 4 是因为我们需要两个长度和两个宽度来构成一个矩形。这样我们就可以得到一个最接近 N 的矩形面积，并且使用了最少的栅栏数。注意，这个公式假设我们可以使用任意长度的栅栏来围成矩形，但是在这个问题中由于不能使用裁剪技术，我们得到的栅术栏数量是向下取整的结果。因此我们需要对结果向下取整。下面是使用 C++ 来实现这个算法的示例代码：

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    long long N; // 定义面积变量为长长整型，以应对大数输入
    cin >> N; // 输入面积 N
    long long F = floor(sqrt(N) * 4); // 计算栅栏数量并向下取整
    cout << F << endl; // 输出结果
    return 0;
}

在这个代码中，我们首先读入面积 N，然后计算所需的最少栅栏数 F 并输出。这里使用了 floor 函数来对结果向下取整，因为我们不能使用部分栅巴栏。这个程序应该在给定范围内快速得出答案。需要注意的是这个解决方案对于特别大的面积可能会有浮点数精度的问题，但在本问题的数据范围内应该不会受到影响。