Trang chủ Lập trình C - C++ Bài toán tính hiệu bình phương của tổng và tổng các bình...

Bài toán tính hiệu bình phương của tổng và tổng các bình phương

Tiếp tục thư giãn đầu óc với những bài toán lập trình nhỏ mà mình lấy từ Code Fights. Bài toán hôm nay của chúng ta có nội dung như sau:

Bài toán tính hiệu của bình phương của tổng với tổng các bình phương

Tạm dịch: Cho một số nguyên n. Tính hiệu của bình phương tổng từ 1 đến n và tổng các bình phương từ 1 đến n.

Ví dụ: Cho n = 4

Bình phương tổng từ 1 đến 4: (1 + 2 + 3 + 4)² = 10² = 100

Tổng các bình phương từ 1 đến 4: 1² + 2² + 3² + 4² =  31

Kết quả: 100 – 31 = 69

Bài giải hôm nay mình code bằng C++. Các bạn có thể xem:

Sau khi post lời giải lên thì mình nhận được một phản hồi của một anh đang là giảng viên bộ môn toán của một trường Cao đẳng đại ý như sau:

Bình phương của tổng từ 1 đến n:  n*(n+1)*(2*n+1)/6

Tổng của các bình phương từ 1 đến n: n*(n+1)/2 * [n*(n+1)/2 – (2*n+1)/3]

Sau khi thực hiện phép trừ rồi rút gọn lại công thức ta có biểu thức: n*(n+1)*(3n²-n-2)/12

Rõ ràng đây thật sự là một thuật toán rất tối ưu. Mình xin nhường để các bạn tự code.

Chúc các bạn thành công.

Huỳnh Mai Anh Kiệt

Huỳnh Mai Anh Kiệthttps://www.mangbinhdinh.vn
Anh là một người đam mê công nghệ. Hiện tại anh là một lập trình viên tại Quy Nhơn.

BÌNH LUẬN

Vui lòng nhập bình luận của bạn
Vui lòng nhập tên của bạn ở đây

- Advertisment -
Shopify

BÀI VIẾT MỚI

Kiểm tra trình duyệt của khách có phải là Safari bằng PHP

Hôm rồi chợt nhận ra điều là Safari của Apple chưa hỗ trợ hiển thị ảnh WebP. Vậy là cái plugin Hura Apps Photos...

GitHub mua lại nền tảng npm

npm là đóng một phần quan trọng trong cộng đồng JavaScript. Cộng đồng npm trong 10 năm qua là sự đóng góp của hàng...

Youtube cho phép quảng cáo trên video có nội dung liên quan đến Covid-19

Trong một bài đăng trên blog, CEO Susan Wojcicki cho biết YouTube sẽ bắt đầu cho phép chạy quảng cáo trên các video thảo...

Kiểm tra khả năng bị lây nhiễm Covid-19 của bạn bằng trí tuệ nhân tạo

Trong bối cảnh Covid-19 đang lan rộng và khả năng lây nhiễm rất cao khi ta vô tình tiếp xúc với các người bị...

10 lời đồn sai về Covid-19

1. Ai nhiễm Covid-19 sẽ chết - Tỉ lệ tử vong hiện nay khoảng 3.4%. Người càng lớn tuổi tỉ lệ tử vong sẽ cao...

BẠN XEM CHƯA

Mô tả cách thức tấn công mạng wifi bằng kỹ thuật KRACK

Kỹ thuật tấn công KRACK (Key Reinstallation Attack) là 1 bộ 10 lỗi bảo mật được phối hợp để phá vỡ cơ chế mã...

Pornhub tặng tài khoản premium cho người dùng Italia để… chống dịch Covid-19

Để ủng hộ Italia trong công cuộc chiến đấu với đại dịch Covid-19, Pornhub đã quyết định tặng miễn phí dịch vụ premium của...

Cục sạc đa năng cho điện thoại

Mỗi chiếc smartphone, tablet bán ra đều có một cục sạc (adapter) và cáp sạc đi kèm. Có thể nói đó là bộ sạc...

Kinh nghiệm đánh tiến lên chặt heo miền nam

Tiến lên thực ra là một trò chơi khá đơn giản, không có quá nhiều quy tắc, luật chơi cầu kì, nhưng để trờ...

Feeding Frenzy 2 – Cá lớn nuốt cá bé

Feeding Frenzy hay game “cá lớn nuốt cá bé” là một trò chơi rất phổ biến ở Việt Nam. Lối chơi hết sức đơn...