快速找到最小的n，這樣對於X <= n * n

Question

對不起，標題很差。我找不到更好的標題。 （編輯歡迎：p）

可以說有一個數字X = 8。我知道2×2 = 4所以它不包含數字8

編輯：想象一個2x2的網格...... 1,2,3,4 ......它不包含8

現在，3 * 3 = 9，我們找到了我們的贏家（n = 3）！

我的（差）的代碼用於此目的

long long int i=0; N = 8; 
while (i*i <N) 
    { 
     i++; 
    } 
    l = i; // l is to store he number "3"; say 8 is in a 3x3 grid 

這是不是一個有效的方法來計算，當N = 100000000

什麼是更有效的方式來獲得I * I包含X？

Answer 1

使用<math.h>的sqrt功能。這將是一個（相當）高效的算法，並且運行速度要比循環快得多。然後圍起來，你有你的答案。

int find_containing_int(double x) 
{ 
    const double sqr = sqrt(x); 

    return ceil(sqr); 
}