d427: 大數根號
Tags : square root 大數
Accepted rate : 47人/63人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:36

Content

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

Input
輸入為多行,每行含一正整數 n,1<=n<=232-1。
Output
n 的平方根,無條件捨去到小數點後第 50 位。
Sample Input #1
1
2
3
10
100
Sample Output #1
1.00000000000000000000000000000000000000000000000000
1.41421356237309504880168872420969807856967187537694
1.73205080756887729352744634150587236694280525381038
3.16227766016837933199889354443271853371955513932521
10.00000000000000000000000000000000000000000000000000
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (1%): 3.0s , <1K
公開 測資點#1 (99%): 3.0s , <1M
Hint :
※ 利用陣列模擬大數開根號

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

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....
                     

Tags:
square root 大數
出處:
[管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
17083
nevikw39 (✩串 ₈² 橘✩牜攵)
d427
444 2019-03-07 14:48