主題
題目連結：
題目大意：
給定一正整數Ｎ，代表接下來有Ｎ行測試資料。
接下來每一行有一正整數Ｙ（１ ≦ Ｙ ≦ １０ ^ １, ０００），求Ｙ的平方根之值。
此題保證Ｙ一定是完全平方數（某正整數的平方）。
範例輸入：
３
１０２４
７２０６６０４６７８１４４
８１
範例輸出：
３２
２６８４５１２
９
解題思維：
然而這題可以使用牛頓法逼近求解。牛頓法的精神在於利用導函數（斜率），導函數（斜率）朝向的方向會比現有的解來得更精確（雖然這麼說不太符合幾何意義）。
像是今天這題，我們想找到一個Ｘ，滿足：
Ｘ ^ ２ － Ｙ＝０
其中Ｙ就是題目給定的值。假設今天給的是Ｙ ＝ ６４。而我們一開始猜Ｘ ＝ ３２。
根據牛頓法：
在這一題的下一個新的Ｘ值會是：
Ｘ －（Ｘ ^ ２ － ６４） / （２Ｘ）
代進上式，我們可以得到新的Ｘ值為１７。再迭代一次得約１０.３，取整為１０（在這題可以取整）。再迭代一次得到大約為８.２，取整為８。便得到了我們要的答案。
而幾何意義類似於下方的ｇｉｆ：
只是牛頓法需要小心使用，有可能不會收斂（這題只有Ｙ ＝ ０時不會收斂，可是答案可想而知）。而且也要小心取整，有機會需要再驗算一番。並且在迭代的過程時，會需要大數除法，稍微有點麻煩。
因此，本人是使用直式開方法求得解的，懶得做除法（Ｘ
最後，據說這題也可以使用二分搜求解，這樣只需要大數乘法。（不確定會不會ＴＬＥ。如果測資不夠多就可以使用。
達人
