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

- Advertisement -
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

BÀI VIẾT MỚI

Cách tùy chỉnh công cụ tìm kiếm trong Firefox

Bạn có thể sử dụng bất kỳ công cụ tìm kiếm nào mà bạn thích trong trình duyệt web của mình. Và bạn cũng...

12 cách khắc phục con trỏ chuột không hiển thị trong Windows 10

Con trỏ chuột đã trở thành một phần không thể thiếu trong quá trình chúng ta tương tác với máy tính. Vì vậy, hãy...

Facebook sập mạng toàn thế giới gần 30 phút trong sáng ngày 09/04/2021

Trong khoảng thời gian từ 4:30 tới 4:55 sáng ngày 09/04/2021, tất cả phương thức truy cập Facebook đều bị tê liệt trên toàn...

Twitter đưa tính năng phòng trò chuyện thoại Spaces lên phiên bản web trên máy tính

Spaces là một tính năng mới của Twitter. Đây là tính năng giúp người dùng Twitter trên iOS và Andoid có thể trò chuyện...

Hướng dẫn từng bước tạo ứng dụng cho Shopify

Ngày nay, Shopify cung cấp cho hơn 1.000.000 doanh nghiệp trên toàn thế giới. Nếu bạn chưa từng sử dụng Shopify nhưng đã quen...

BẠN XEM CHƯA

Bài viết cuối trên MangBinhDinh năm 2015

Vậy là chỉ còn hơn 3 ngày nữa là chúng ta bước sang năm 2016. Năm 2015 với mình nhìn chung nó mang lại...

Hacker Trung Quốc giành $215.000 sau khi hack thành công iPhone và Google Nexus

Nhóm chuyên gia bảo mật đến từ Trung Quốc có tên Tencent Keen Security Lab đã giành số tiền thưởng lên đến $215.000 tại...

Lẩu Nướng Thái Lan Poi Pet 07 – Ẩm thực Thái ở Quy Nhơn

Bạn muốn tìm một hương vị ẩm thực mới lạ để cùng thưởng thức với bạn bè hoặc người thân thì Mạng Bình Định...

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ị...

Ứng dụng trên Android đầu tiên do Mạng Bình Định phát triển: Đoán Số Mệnh Qua Tên

Số là công ty mình trước giờ toàn làm web nhưng mới mở thêm mảng ứng dụng di động với cả iOS lẫn Android....