d186: 11461 - Square Numbers
Tags :
Accepted rate : 1509人/1639人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-04-23 18:41

Content
完全平方數就是平方根為整數的整數。例如 1, 4, 81 就是完全平方數。給你兩個整數 a 和 b,請你求出 a 與 b 之間 (含) 有幾個完全平方數。
Input
輸入檔最多有 201 行的輸入。每行有兩個整數 a 和 b (0<a≤b≤100000)。輸入以含有兩個 0 的一行作為結束,請勿對這行做任何輸出。
Output
對於每行輸入,請產生一行輸出,這行含有一個整數,代表 a 與 b 之間 (含) 有多少個完全平方數。
Sample Input
1 4
1 10
0 0
Sample Output
2
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
UVa11461 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
12873
proudsun (青炎玉鴞)
d186
想法提示
774 2017-10-26 15:02