時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…