TopCoder

Thumb hsnu2016
Adrien Wu
烏梭聯合王國,簡稱烏梭,為北佤羅善、安那海及佤羅善島弧國家之一。

User's AC Ratio

90.9% (20/22)

Submission's AC Ratio

34.8% (32/92)

Description

給你一個正整數,求其平方根到小數點後50位,列印出結果。

注意,請不要使用sqrt()等函式,這些函式的精準度並沒有達到50位數。

Input Format

一個正整數n。(1<=n<=100,000)

Output Format

其平方根至小數點後50位,最末位四捨五入

Sample Input

3

Sample Output

1.73205080756887729352744634150587236694280525381038

Hints

Problem Source

原TIOJ1027 / 96建中校內資訊能力競賽(prob4)

Subtasks

For Testdata: 0 ~ 0, Score: 10
For Testdata: 1 ~ 1, Score: 10
For Testdata: 2 ~ 2, Score: 10
For Testdata: 3 ~ 3, Score: 10
For Testdata: 4 ~ 4, Score: 10
For Testdata: 5 ~ 5, Score: 10
For Testdata: 6 ~ 6, Score: 10
For Testdata: 7 ~ 7, Score: 10
For Testdata: 8 ~ 8, Score: 10
For Testdata: 9 ~ 9, Score: 10
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 5000 65536 65536
1 5000 65536 65536
2 5000 65536 65536
3 5000 65536 65536
4 5000 65536 65536
5 5000 65536 65536
6 5000 65536 65536
7 5000 65536 65536
8 5000 65536 65536
9 5000 65536 65536