d427. 大數根號 - 高中生程式解題系統

內容

給定一個正整數，求平方根無條件捨去到小數點後第 50 位。

輸入說明

輸入為多行，每行含一正整數 n，1<=n<=2³²-1。

輸出說明

n 的平方根，無條件捨去到小數點後第 50 位。

範例輸入 #1

範例輸出 #1

1.00000000000000000000000000000000000000000000000000
1.41421356237309504880168872420969807856967187537694
1.73205080756887729352744634150587236694280525381038
3.16227766016837933199889354443271853371955513932521
10.00000000000000000000000000000000000000000000000000

測資資訊：

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

提示：

※　利用陣列模擬大數開根號

提供一個算法 "直式開方法"

EX. 905*905 = 819025

9, 0, 5

                  -------------------
     口         |81,90,25
+  口          |81    /* 9*9 */
_____         ______________ /* 180*0 忽略 */
18口               90,25
+ 口               90,25          /*1805*5*/
____          ______________
180口                   0
+    口
______
1810

EX. 輸入 2
                1, 4, 1, 4, 2, 1, 3, .... =>答案 1.414213....
             -----------------------------------------------
     口     | 2,00,00,00,00,00,00,00....
+   口     | 1
_____     ___________________________________
    2口       1,00   /*24*4 */
+    口         96
_____   ____________________________________
   28口            4,00
+    口            2,81 /* 281*1 */
_____ _____________________________________
   282口          1,19,00
    + 口          1,12,96 /* 2824*4 */
_______ ___________________________________
   2828口            6,04,00
+        口            5,65,64   /* 28282*2 */
________ ___________________________________
   28284口            38,36,00
+          口            28,28,41   /* 282841 * 1*/
________ __________________________________
282842口           10,07,59,00
+           口            8,48,52,69 /* 2828423 * 3 */
_________ ________________________________
2828426               1,59,06,31,00....

標籤:

square root 大數

出處:

[管理者：

morris1028 (碼畜) ]

編號	身分	題目	主題	人氣	發表日期
17083	nevikw39 (牜攵)	d427	驚！99% NA 只要仄樣修改 code 就 AC 惹！！！	1397	2019-03-07 14:48