小双刚学会勾股定理,得知直角三角形的斜边的平方等于两直角边的平方和。
小双创造了直角三角形数列:数列前两项由小双指定,从第三项开始,数列中的每个数字的平方等于前两项的平方和。
例如,第一项是 3.0,第二项是 4.0,则第三项是 √(3.0²+4.0²)=5.0。
其中 √(x) 表示 x 的算术平方根,可以使用 C/C++/Python 标准库中对应
小双刚学会勾股定理,得知直角三角形的斜边的平方等于两直角边的平方和。
小双创造了直角三角形数列:数列前两项由小双指定,从第三项开始,数列中的每个数字的平方等于前两项的平方和。
例如,第一项是 3.0,第二项是 4.0,则第三项是 √(3.0^2+4.0^2)=5.0。
其中 √(x) 表示 x 的算术平方根,可以使用 C/C++/Python 标准库中对应函数计算。
小双给定了数列的前两项,并给定一个数列上限,想让你算算数列的第几项会超过小双给定的数列上限?
请参考题目描述中的样例
从第三项开始,每项的平方等于前两项的平方和:a_n = √(a_{n-2}² + a_{n-1}²)
读入前两项和项数。
从第三项开始,a_n = sqrt(a_{n-2}^2 + a_{n-1}^2)。
逐项输出。
点"算一下"按钮开始 →
读入前两项和项数。
从第三项开始,a_n = sqrt(a_{n-2}^2 + a_{n-1}^2)。
逐项输出。
#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; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵 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; }