Hướng dẫn giải của Tìm 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.
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 n, tìm m sao cho tổng lập phương 1^3 + 2^3 + ... + n^3 bằng m^2. Đề yêu cầu in ra giá trị m.
Cách làm
Theo công thức đã biết, 1^3 + 2^3 + ... + n^3 = (n(n+1)/2)^2, nên m = n(n+1)/2. Ví dụ n = 2 cho m = 3 (vì 1 + 8 = 9 = 3^2), n = 5 cho m = 15.
Bẫy: n có thể lên tới 5 * 10^6 nên n * (n + 1) khoảng 2.5 * 10^13, cần dùng long long.
#include <bits/stdc++.h>
using namespace std;
int main() {
long long n;
cin >> n;
// Tổng 1^3 + 2^3 + ... + n^3 = (n(n+1)/2)^2 nên m = n(n+1)/2
// n có thể lên tới 5*10^6 nên dùng long long
long long m = n * (n + 1) / 2;
cout << m << "\n";
return 0;
}
Bình luận