#GESP220260902. 【GESP-二级】-2026.09-直角三角形

    ID: 146 传统题 1000ms 512MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>GESPGESP二级2026.09数列递推循环模拟勾股定理平方根浮点运算

【GESP-二级】-2026.09-直角三角形

题目描述

小双刚学会勾股定理,得知直角三角形的斜边的平方等于两直角边的平方和。

小双创造了直角三角形数列:数列前两项由小双指定,从第三项开始,数列中的每个数字的平方等于前两项的平方和。

例如,第一项是 3,第二项是 4,则第三项是 5。

其中 √x 表示 x 的算术平方根,可以使用 C/C++/Python 标准库中对应函数计算。

小双给定了数列的前两项,并给定一个数列上限,想让你算算数列的第几项会超过小双给定的数列上限?

输入格式

输入三行,第一行一个浮点数是数列第一项,第二行一个浮点数是数列第二项,第三行一个浮点数表示数列上限。

输出格式

输出一个正整数,表示第几项开始会超过小双给定的数列上限。

样例输入 1

3.0
4.0
10.0

样例输出 1

6

样例解释

数列依次为:3.0,4.0,√(3.0²+4.0²)=5.0,√(4.0²+5.0²)=6.403124…,√(5.0²+6.403124²)=8.124038…,√(6.403124²+8.124038²)=10.344080…。因此第 6 项会超过上限。

数据范围

输入均为不超过 10000 的正数。题目保证给定第一项小于第二项。