a346:
整數平方根
Content
我們定義一個正整數 X 的整數平方根 r 為一個最大且少於或等於 √X 的整數。
r = ⌊√X⌋
本題非常之簡單，你就是要找出一個給定正整數 X 的整數平方根。 唯一的問題是 X 是一個非常巨型的整數！它最大可以含有 10,000 個位。
Input
輸入數據中有若干組數，每組含有一個最多 10,000 個位的正整數。 每個正整數單獨放在一行上。 最後一個輸入為數 0，代表輸入的結束。 0 只代表輸入完結，因此不需要找它的整數平方根。
Output
對應於每組輸入數據，請在一行上輸出對應於輸入正整數的整數平方根。
Sample Input
#1
9 120 1522760 0
Sample Output
#1
3 10 1234
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (25%): 1.0s , <1K
不公開 測資點#1 (25%): 1.0s , <1K
不公開 測資點#2 (25%): 1.0s , <1M
不公開 測資點#3 (25%): 1.0s , <1M
不公開 測資點#0 (25%): 1.0s , <1K
不公開 測資點#1 (25%): 1.0s , <1K
不公開 測資點#2 (25%): 1.0s , <1M
不公開 測資點#3 (25%): 1.0s , <1M
Hint ：
#非官方測試數據
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
| 1024 | a346 | 159 | 2023-05-23 16:56 |