编程题
### 问题描述 我们定义一个函数: $f(x) =\frac{x}{2x+1}$, $ f_1(x) = f( f(x) )$, $ f_2(x) = f( (f_1(x))$ .... $f_n(x) = f( f_{n-1}(x) )$,给你两个正数 $x,y$,求找最小的非负数 $n$,满足 $f_n(x) <= y$ 其中最开始的的 $n$ 为 $0$。 ### 输入格式 第一行输入两个整数,分别表示 $x,y$。 ### 输出格式 仅输出一行,输出 $n$ 的值。 ### 样例输入 $1$ ```text 1 1 ``` ### 样例输出 $1$ ```text 0 ``` ### 样例输入 $2$ ```text 1 0.1 ``` ### 样例输出 $2$ ```text 4 ``` ### 样例说明 样例一中 $f(x) = \frac{1}{3} < 1$,所以 $n$ 为 $0$。 样例二中 $f(x) = \frac{1}{3}$, $f_1(x) = \frac{1}{5}$ .... $f_4(x) = \frac{1}{11} < 0.1$,所以 $n$ 为 $4$。 ### 评测数据规模 对于 $100\%$ 的评测数据,$0 < x \leq 100$ ,$0 < y \leq 1$ 。
查看答案
赣ICP备20007335号-2