k647 - 肥余歷險記---(1)

🔗 前往 ZeroJudge 原題

題目描述

題目要求計算從 1 到 n 的每個整數的平方和。給定一個整數 n，程式需要輸出 11 + 22 + 33 + ... + nn 的結果。

解題思路

這題是一個簡單的求和問題。可以使用迴圈迭代從 1 到 n 的每個數字，並將其平方加到一個累加器變數中。最後，輸出累加器的值。由於題目沒有限制輸入的範圍，因此可以假設 n 的值不會太大，避免溢位問題。

複雜度分析

• 時間複雜度: O(n)
• 空間複雜度: O(1)

程式碼

#include <iostream>
using namespace std;
int n,ans;
int main(){
	cin >> n;
	for(int i=1;i<=n;++i){
		ans+=i*i;
	}
	cout << ans;
}