題目連結：
題目大意：
給定一個正整數Ｎ（介於１～２ ^ ３２－１之間的值），求其平方根的值（精確到小數點後５０位）。
解題思維：
可以運用「直式開方法」：
將數字從個位數兩兩分開，再運用平方和公式（ａ＋ｂ）^ ２ ＝ ａ ^ ２＋２ａｂ＋ｂ ^ ２，推出（ａ＋ｂ） ^ ２－ａ ^ ２ ＝ ２ａｂ＋ｂ ^ ２ ＝ ｂ（２ａｂ＋ｂ），這便可以用在求平方根，詳情可以參見這裡。
但是因為運算的中途可能出現整數型態裝不下的情況，所以要自己寫一個大數型態（Ｊａｖａ和Ｐｙｔｈｏｎ之類就不用擔心，有內建的大數型態）。
大數乘法可以參見 c666。
至於減法跟加法同質，所以想辦法定義加法就好。正整數＋正整數的進位處理跟乘法一樣，比較麻煩的是有正整數＋負整數的時候。
第一種情況是正整數的絕對值 ＝ 負整數的絕對值（例：１０＋（－１０）），沒什麼好說的，即為０。
第二種情況是正整數的絕對值 ＞ 負整數的絕對值（例：１０＋（－９）），就跟正整數＋正整數一樣，陣列儲存的值直接去互減就好。一旦遇到某個陣列的值 ＜ ０，便從下一位借位。因為正的絕對值 ＞ 負的絕對值，所以保證結果為正。
第三種情況是正整數的絕對值 ＜ 負整數的絕對值（例１０＋（－１１）），不要硬幹，我們的結果可以寫作，以上面為例，－（１１＋（－１０）），因為我們已經實作了第二種情況了，於是也解決了。
因為方便的關係，我直接寫了一個大數的類別（Ｃｌａｓｓ），並定義了加減乘（＋、－、＊）的運算子。甚至還寫了輸出、輸入（＜＜、＞＞，至少在Ｃ＋＋是這樣）的運算子，雖然本題根本用不到ＸＤ。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大們可以提出來討論。
達人
