solution.md 2.1 KB
Newer Older
每日一练社区's avatar
每日一练社区 已提交
1 2 3
# 黄金连分数

黄金分割数0.61803… 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。  
每日一练社区's avatar
每日一练社区 已提交
4

每日一练社区's avatar
每日一练社区 已提交
5
对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工<span style="color:red">错误</span>,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处<span style="color:red">错误</span>而已,却使它成了“近视眼”!!  
每日一练社区's avatar
每日一练社区 已提交
6

每日一练社区's avatar
每日一练社区 已提交
7
言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有许多方法。  
每日一练社区's avatar
每日一练社区 已提交
8

每日一练社区's avatar
每日一练社区 已提交
9
比较简单的一种是用连分数:  
每日一练社区's avatar
fix bug  
每日一练社区 已提交
10

每日一练社区's avatar
每日一练社区 已提交
11 12 13 14 15 16 17 18 19 20 21 22 23 24
```
                                 1
    黄金数 			= ---------------------
                                     1
                   		1 + -----------------
                                        1
                         		1 + -------------
                                           1
                               		1 + ---------
                                        	1 + ...

```

这个连分数计算的“层数”越多,它的值越接近黄金分割数。  
每日一练社区's avatar
每日一练社区 已提交
25

每日一练社区's avatar
每日一练社区 已提交
26
请你利用这一特性,求出黄金分割数的足够精确值,要求四舍五入到小数点后100位。  
每日一练社区's avatar
每日一练社区 已提交
27

每日一练社区's avatar
每日一练社区 已提交
28
小数点后3位的值为:0.618  
每日一练社区's avatar
每日一练社区 已提交
29

每日一练社区's avatar
每日一练社区 已提交
30
小数点后4位的值为:0.6180  
每日一练社区's avatar
每日一练社区 已提交
31

每日一练社区's avatar
每日一练社区 已提交
32
小数点后5位的值为:0.61803  
每日一练社区's avatar
每日一练社区 已提交
33

每日一练社区's avatar
每日一练社区 已提交
34
小数点后7位的值为:0.6180340  
每日一练社区's avatar
每日一练社区 已提交
35

每日一练社区's avatar
每日一练社区 已提交
36
(注意尾部的0,不能忽略)  
每日一练社区's avatar
每日一练社区 已提交
37

每日一练社区's avatar
每日一练社区 已提交
38
你的任务是:写出精确到小数点后100位精度的黄金分割值。  
每日一练社区's avatar
每日一练社区 已提交
39

每日一练社区's avatar
每日一练社区 已提交
40
注意:尾数的四舍五入! 尾数是0也要保留!  
每日一练社区's avatar
每日一练社区 已提交
41

每日一练社区's avatar
每日一练社区 已提交
42 43 44 45 46
显然答案是一个小数,其小数点后有100位数字  


## 答案

每日一练社区's avatar
每日一练社区 已提交
47
```c
每日一练社区's avatar
每日一练社区 已提交
48 49 50 51 52 53 54
0.6180339887498948482045868343656381177203091798057628621354486227052604628189024497072072041893911375
```

## 选项

### A

每日一练社区's avatar
每日一练社区 已提交
55
```c
每日一练社区's avatar
每日一练社区 已提交
56 57 58 59 60
0.6180339887498948482045868343656389332927878467731611281824609112882717278172075687340936512886003869
```

### B

每日一练社区's avatar
每日一练社区 已提交
61
```c
每日一练社区's avatar
每日一练社区 已提交
62 63 64 65 66
0.6180339887498948482045868343656381177203091798057628621354486227052604628189024496923340122463725713
```

### C

每日一练社区's avatar
每日一练社区 已提交
67
```c
每日一练社区's avatar
每日一练社区 已提交
68 69
0.6180339887498948482045868343656382367107301981874040757690591496236273680999331990382076023866480180
```