題目：給定整數區間[a,b]問其中有多少個完全平方數。 輸入格式： 多組資料，包含兩個正整數a,b 1<=a<=b<=2000000000。 輸出格式： 每組資料輸出一行包含乙個整數，表示閉區間[a,b]中包含的完全平方數的個數。
思路：這邊我們假設兩個數，a：17，b：26
可以很明顯的得出17內包含的完全平方數為：1^2, 2^2, 3^2, 4^2
同理26內包含的完全平方數為1^2 2^2 3^2 4^2 5^2
那麼17到26內包含的完全平方數為5^2
判斷乙個數是不是完全平方數的方法是通過對乙個數開方，取整再平方，判斷是否和原數相等。
那判斷0-n之間有多少完全平方數的方法便是將這個數開方下取整即可。
所以要判斷a-b之前的完全平方數個數，只需要0-b的個數減掉0-a的個數再加1就可以了。
#define _crt_secure_no_warnings
#include #include int main(int argc, char const *argv)
return 0;
}
求完全平方數
問題如下 乙個整數，它加上100後是乙個完全平方數，再加上268又是乙個完全平方數，請問該數是多少?解題如下 求完全平方數 from math import sqrt i 100 迴圈起點 i 100 0 active true 迴圈控制的標識 while active judge 1 sqrt i...
完全平方數的個數
多次查詢 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 ...
華為機試 亮著電燈的盞數（求完全平方數的個數）
題目 亮著電燈的盞數 一條長廊裡依次裝有n 1 n 65535 盞電燈，從頭到尾編號1 2 3 n 1 n。每盞電燈由乙個拉線開關控制。開始，電燈全部關著。有n個學生從長廊穿過。第乙個學生把號碼凡是1的倍數的電燈的開關拉一下 接著第二個學生把號碼凡是2的倍數的電燈的開關拉一下 接著第三個學生把號碼凡...