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://anhkiet.biz
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 cho Hura Apps - một startup nhỏ về công nghệ 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

Hướng dẫn tải video ngắn Facebook Reel miễn phí

Facebook Reels là tính năng video ngắn mới của Facebook. Nếu bạn muốn tải những video ngắn này của mọi người thì bạn có...

Lập Trình Viên 25 Tuổi Kiếm Được $30.000 Mỗi Tháng Từ Các Ứng Dụng Shopify

Mat De Sousa là một doanh nhân Pháp, anh là người đứng sau 2 ứng dụng Shopify là Wide Bundles và WideReview do chính...

Lần đầu nhận quà từ Shopify

Hura Apps là 1 trong những đối tác của Shopify được vinh dự Shopify chọn tham gia chương trình (Huấn luyện Thương mại) Commerce...

Một số ưu đãi của Shopify cho người dùng đăng ký mới

Shopify chỉ cho phép người dùng mới 14 ngày dùng thử miễn phí. Nếu bạn cảm thấy khoảng thời gian này là không đủ...

Trang web hỗ trợ tìm kiếm trên Facebook

Facebook là mạng xã hội lớn nhất hiện nay. Thông tin được người dùng chia sẻ trên mạng xã hội này là vô cùng...

BẠN XEM CHƯA

Hướng dẫn tích hợp cửa sổ Zalo chat vào trang web

Zalo là mạng xã hội mà nhiều người Việt đang sử dụng trên mobile. Và xu hướng người dùng sử dụng mobile để lướt...

Hình ảnh Quy Nhơn năm 1967 do một nhiếp ảnh gia người Mỹ ghi lại

Mời các bạn xem qua hình ảnh của Tam Quan, Quy Nhơn xưa được một nhiếp ảnh gia người Mỹ - John Hack ghi...

7 ngôn ngữ lập trình và framework nên học trong năm 2020

Việc lựa chọn những ngôn ngữ lập trình và framework cho ứng dụng của bạn không chỉ tác động tới tốc độ và thời...

Hạn chế số lượng tag hiển thị trên widget Tag Cloud

Tag Cloud là 1 widget mặc định của WordPress dùng để hiển thị tất cả các tag mà trang web có. Hôm qua mình...

Tự động tách họ và tên trong Excel

Bảng tính Excel của bạn chỉ có một cột ghi họ và tên của học sinh, nhân viên hay danh sách của một nhóm...