d186. 11461 - Square Numbers - 高中生程式解題系統

回『UVa 題庫』

d186. 11461 - Square Numbers

標籤 :
通過比率: 3907人/ 4230人 ( 92%) [非即時]
評分方式：

Tolerant

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

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1

1 4
1 10
0 0

範例輸出 #1

2
3

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1M

提示：

UVa 原題

標籤:

出處:

UVa 11461 [管理者： snail (蝸牛) ]

本題狀況本題討論排行