码迷,mamicode.com
首页 > 其他好文 > 详细

GMA Round 1 奇怪的数列

时间:2018-02-27 14:58:30      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:div   整数   font   lan   target   blog   contest   简单   ref   

传送门

 

 

奇怪的数列

  已知数列{$a_n$},$a_1=1$,$a_{n+1}=a_n+\frac{1}{a_n}$,现在需要你估计$a_{233333}$的值,求出它的整数部分即可。

 

 

  将原等式两边平方得$a_{n+1}^2=a_n^2+2+\frac{1}{a_n^2}$,$\frac{1}{a_n^2}$可舍去,于是$a_n\approx\sqrt{2*n-1}$

  定位:简单题、思维题

GMA Round 1 奇怪的数列

标签:div   整数   font   lan   target   blog   contest   简单   ref   

原文地址:https://www.cnblogs.com/Enceladus/p/8478510.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!