小杨有 n 个正整数 a₁,a₂,…,aₙ,他想知道对于所有的 i (1 i n),是否存在两个正整数 x 和 y 满足 x× x+y × y=aᵢ。
小杨有 n 个正整数 a_1,a_2,…,a_n,他想知道对于所有的 i (1≤ i≤ n),是否存在两个正整数 x 和 y 满足 x× x+y × y=a_i。
请参考题目描述中的样例
读入 n 个数,求每个数的平方之和。注意用 long long 防溢出。
读入数据。
每个数求平方。
将所有平方值累加。
点"算一下"按钮开始 →
读入数据。
每个数求平方。
将所有平方值累加。
#include <iostream> using namespace std; int main() { int n; cin >> n; long long sum = 0; for (int i = 0; i < n; i++) { int a; cin >> a; sum += (long long)a * a; } cout << sum << endl; 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; }