a475. CPE:Square Numbers (UVa 11461)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

平方數是平方根仍為整數的整數,例如 1、4、81。給定 a 與 b,請計算閉區間 [a, b] 中共有多少個平方數。

輸入格式

輸入最多包含 201 行,每行有兩個整數 a、b,且 0 < a ≤ b ≤ 100000。0 0 表示輸入結束,不需處理。

輸出格式

每筆資料輸出一行整數,表示區間內的平方數數量,包含兩端點。

題目來源:UVa 11461 — Square Numbers。 原題:https://onlinejudge.org/external/114/11461.pdf

範例測資

範例輸入 1

1 4
1 10
0 0

範例輸出 1

2
3
請先登入後再提交程式碼

討論與題解

載入討論區…

更多