nyoj1126 完全平方數的個數

時間限制：

6500 ms  |            記憶體限制：

65535 kb

難度： 2

描述 給定整數區間[a,b]問其中有多少個完全平方數。

輸入

多組資料，包含兩個正整數a,b 1<=a<=b<=2000000000。

輸出每組資料輸出一行包含乙個整數，表示閉區間[a,b]中包含的完全平方數的個數。

樣例輸入

1 1

1 23 10
3 3

112

0

醉了醉了，測試竟然卡將近一小時。就因為我把long long寫成long int了......用區間端點開根號相減即可，但需要判定左端點，**如下：

#include#includeint main()

sum=0;
zhena=sqrt(a);
start=jiaa=sqrt(a);
end=sqrt(b);
if(zhena!=jiaa)
sum=end-start;
printf("%d\n",sum+1);
}	return 0;
}

完全平方數的個數

多次查詢 l,r 範圍內的完全平方數個數 定義整數x為完全平方數當且僅當可以找到整數y使得y y x 第一行乙個數n表示查詢次數 之後n行每行兩個數l,r對於每個查詢，輸出乙個數表示答案示例1 複製5 1 31 4 2 44 4 1 1000000000 複製121 131622 n 100000 ...

367 有效的完全平方數

給定乙個正整數 num，編寫乙個函式，如果 num 是乙個完全平方數，則返回 true，否則返回 false。說明 不要使用任何內建的庫函式，如 sqrt。示例 1 輸入 16 輸出 true示例 2 輸入 14 輸出 false本題是在解決完我第一次刷題筆記中那道題之後推薦的題目，我看這兩題似乎很...

75 有效的完全平方數

給定乙個正整數 num，編寫乙個函式，如果 num 是乙個完全平方數，則返回 true，否則返回 false。說明 不要使用任何內建的庫函式，如 sqrt。示例 1 輸入 16 輸出 true 示例 2 輸入 14 輸出 false 很明顯這種 會超時 public static boolean i...