GESP 题解库 / 2 级题解 / [GESP202609 二级] 直角三角形 · 第 29 / 30 题
✏️ GESP 202609 二级 · 24749

直角三角形

小双刚学会勾股定理,得知直角三角形的斜边的平方等于两直角边的平方和。 小双创造了直角三角形数列:数列前两项由小双指定,从第三项开始,数列中的每个数字的平方等于前两项的平方和。 例如,第一项是 3.0,第二项是 4.0,则第三项是 √(3.0²+4.0²)=5.0。 其中 √(x) 表示 x 的算术平方根,可以使用 C/C++/Python 标准库中对应

📊
a1 a2 n
data
🔢
double
type
⚡
O(n)
time
🎯
入门
level
01
题目是啥?
先读题,再动笔 ~

📝 题目大意

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

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

例如,第一项是 3.0,第二项是 4.0,则第三项是 √(3.0^2+4.0^2)=5.0。

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

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

💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。

📋 样例来看一看

请参考题目描述中的样例

02
递推数列
平方和递推

📐 直角三角形数列

从第三项开始,每项的平方等于前两项的平方和:a_n = √(a_{n-2}² + a_{n-1}²)

03
核心思路
分步演示

🎯 解题思路

读入 a1 a2 n

读入前两项和项数。

递推

从第三项开始,a_n = sqrt(a_{n-2}^2 + a_{n-1}^2)。

输出

逐项输出。

04
动手算一算
自己输入数据试试看

🧪 自由实验台

分析结果会显示在这里

点"算一下"按钮开始 →

05
算法三步走
思路理清楚

🧠 核心思路

1

读入 a1 a2 n

读入前两项和项数。

2

递推

从第三项开始,a_n = sqrt(a_{n-2}^2 + a_{n-1}^2)。

3

输出

逐项输出。

06
完整代码
抄作业时间 ✏️

💻 C++ 完整解法

#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;

int main() {
    double a1, a2; int n;
    cin >> a1 >> a2 >> n;
    double prev1 = a1, prev2 = a2;
    cout << fixed << setprecision(1);
    for (int i = 1; i <= n; i++) {
        double val = (i == 1) ? a1 : (i == 2) ? a2 : sqrt(prev1*prev1 + prev2*prev2);
        cout << val << endl;
        prev1 = prev2; prev2 = val;
    }
    return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。

⚠️ 容易踩的坑

⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
07
算一算效率
复杂度分析
时间复杂度
O(n)
空间复杂度
O(1)
数据范围
n<=100
运算次数
n

时间:根据算法结构分析时间复杂度。

空间:只使用少量变量,O(1)。

✅ 在数据范围内轻松通过!

08
拓展一下
相关知识点

🔗 常用技巧

// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
        // 处理 (i, j)
    }
}

// 取余判断整除
if (n % k == 0) { ... }

// 数位分离
while (n > 0) { d = n % 10; n /= 10; }

🌟 举一反三

🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。