Tổng thể tích - LCOJ: Luyen Code Online

THETICH - Tổng thể tích

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Tác giả:

Hieu Nguyen

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho ~n~ khối lập phương có độ dài cạnh lần lượt là ~1, 2, 3, …, n~. Hãy tính tổng thể tích của các khối lập phương đó.

(Chú ý: Khối lập phương có độ dài cạnh là ~a~ thì thể tích của nó là ~a^3~)

Input

Một dòng duy nhất chứa số nguyên dương ~n~.

Giới hạn:

~1 ≤ n ≤ 1000~.

Output

Một dòng duy nhất chứa số nguyên dương là tổng thể tích các khối lập phương.

Sample

Input #1

Output #1

Problem source: Chuyên Sơn La Online Judge

Bình luận

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

full ac

#include <iostream>

using namespace std;
using ll = long long;

ll a[1001];

void sang(){
    a[1] = 1;
    for (int i = 2; i < 1001; i++){
        a[i] = a[i-1] + (i*i*i);
    }
}

int main () {
    sang();
    int n;
    cin >> n;
    cout << a[n];
    return 0;
}

0

chinhle đã bình luận lúc 11, Tháng 2, 2024, 16:35

ý tưởng:nếu ta để ý thì a³+b³+c³+d³ sẽ bằng (a+b+c+d)² thế thì ta chỉ cần dùng công thức tính tổng các số từ 1 đến n là a(a+1)/2 và bình phương biểu thức kia lên thì ta sẽ được kết quả

0
quangdoan__ đã bình luận lúc 3, Tháng 12, 2023, 8:42
include<bits/stdc++.h>

define ll long long

define buff iosbase::syncwith_stdio(0);cin.tie(0);cout.tie(0);

using namespace std;

ll thetich(int n){ if(n==1)return 1; else return nnn+thetich(n-1);

}

void docf(){ int n; cin>>n; cout<<thetich(n); }

int main(){

buff docf(); return 0;

}