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 Đăng Ký Nhận Mã Giảm Giá Highland Coffee

Highland Coffee đang có nhiều chương trình khuyến mã cho khách hàng của mình. Các khuyến mãi có thể bao gồm upsize, mua 1...

Quà cuối năm 2022 từ Shopify

Năm nay nhận quà từ các đối tác công nghệ hơi bị nhiều. Mới đây mình lại nhận được quà từ Shopify. Quà về đúng...

Nhận quà từ đối tác công nghệ Recharge

Recharge là một trong những công ty chuyên cung cấp giải pháp bán hàng đăng ký định kỳ (subscription payments) cho các nền tảng...

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

BẠN XEM CHƯA

Công cụ so sánh mức tương đồng của 2 đoạn văn bản trực tuyến

Có rất nhiều công cụ hỗ trợ bạn so sánh độ tương đồng của 2 đoạn văn bản. Đa phần trong số đó là...

Website Điện máy Quy Nhơn bị tấn công

Có vẻ như trang web của cửa hàng Điện máy Quy Nhơn đã bị hacker tấn công. Hacker đã để lại một tập tin...

Thư bố gửi con trai dạy cách chọn dzợ

"Từ xưa, các cụ vẫn dạy rằng đời người đàn ông có 3 việc quan trọng cần phải làm, đó là tậu trâu, làm...

Viết hoa chữ cái đầu các từ trong xâu ký tự

Hôm nay sẽ giải quyết yêu cầu: Nhập một xâu ký tự, đổi các ký tự đầu của các từ trong xâu đó thành...

Món quà 8/3 đầu tiên của tôi

Sinh viên sống xa nhà lại chưa có người yêu như mình thì ngày 8 tháng 3 cũng chỉ là một ngày bình thường...