d186:acm 11461 - Square Numbers

出處http://zerojudge.tw/ShowProblem?problemid=d186

內容 :

完全平方數就是平方根為整數的整數。例如 1, 4, 81 就是完全平方數。給你兩個整數 a 和 b,請你求出 a 與 b 之間 (含) 有幾個完全平方數。

輸入說明 :

輸入檔最多有 201 行的輸入。每行有兩個整數 a 和 b (0<a≤b≤100000)。輸入以含有兩個 0 的一行作為結束,請勿對這行做任何輸出。

輸出說明 :

對於每行輸入,請產生一行輸出,這行含有一個整數,代表 a 與 b 之間 (含) 有多少個完全平方數。

範例輸入 :

1 4

1 10

0 0

範例輸出 :

2 3

提示 :

UVa 原題

出處 :

(管理:snail)

解題策略

開根號,考慮邊界

待完成或參考程式碼