Hướng dẫn giải của [LOOP_HNCODE_07] Tổng bình phương các số


Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Hướng dẫn giải

Cho số nguyên dương ~N~ (~1 \le N \le 1000~). Tính tổng bình phương các số từ 1 đến ~N~, tức là ~1 \times 1 + 2 \times 2 + \dots + N \times N~.

Cách làm

Khởi tạo biến ~tong = 0~. Dùng vòng lặp chạy ~i~ từ 1 đến ~N~, mỗi lần cộng ~i \times i~ vào ~tong~. Cuối cùng in ra ~tong~.

Lưu ý: tổng bình phương tăng khá nhanh, nên dùng kiểu ~long long~ cho ~tong~ và ép ~i~ sang ~long long~ trước khi nhân.

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    // Cộng dồn i * i với i từ 1 đến n
    // Dùng long long vì tổng bình phương có thể lớn hơn giới hạn của int
    long long tong = 0;
    for (int i = 1; i <= n; i++) {
        tong += (long long)i * i;
    }
    cout << tong << "\n";
    return 0;
}

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.