Số lớn nhất

Nguồn: CLUE OJ Độ khó: Dễ Rẽ nhánh Kiểu dữ liệu

Đề bài

Hãy tìm số lớn nhất trong ba số nguyên dương $a, b, c$.

Dữ liệu vào:

Một dòng gồm ba số nguyên dương $a, b, c$.

Kết quả:

In ra dòng chữ So lon nhat: rồi tới số lớn nhất (xem ví dụ).

Giới hạn:

• $1 \le a, b, c \le 10^{18}$

Subtask:

• Subtask 1 (40% số điểm): $a, b, c \le 10^9$.
• Subtask 2 (60% số điểm): không có ràng buộc gì thêm.

Giới hạn thời gian: 1 giây, bộ nhớ: 256 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.

Ví dụ 1 – input

7 2 8

Ví dụ 1 – output

So lon nhat: 8

Nguồn: phỏng theo bài "SỐ LỚN NHẤT" – vinhdinhcoder.net (chủ đề Rẽ nhánh).

Lời mở đầu

Tìm số lớn nhất trong 3 số – bài "nhập môn" của câu lệnh if. Hai điểm cần chú ý: các số tới $10^{18}$ (phải long long) và trường hợp có các số bằng nhau.

Link nộp bài

Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.

Nộp bài trên CLUE OJ

Lộ trình lời giải, bấm vào từng phần để nhảy tới:

Bộ test20 testÝ tưởnggiả sử rồi cập nhậtLời giảicode C++ / PythonCái bẫycách làm saiTổng kếtkết quả

Bộ testBộ test chính thức có gì?

Bộ test có 20 test, mỗi test đúng được 1 phần điểm như nhau. Test 1–8 thuộc subtask 1 ($\le 10^9$), test 9–20 có số tới $10^{18}$.

Test	Nội dung kiểm tra
1–8	Số nhỏ: số lớn nhất ở đầu / giữa / cuối, hai hoặc ba số bằng nhau
9–12, 14, 17	Số cỡ $10^{18}$, chênh nhau 1 đơn vị, có số bằng nhau
13, 15–16, 19–20	Ranh giới $2^{31}$, $2^{32}$, $2^{53}$ (giới hạn chính xác của double)

Ý tưởngGiả sử a lớn nhất, gặp số lớn hơn thì cập nhật

Cách gọn và an toàn nhất: gán mx = a (tạm coi $a$ lớn nhất), rồi

• nếu $b > mx$ thì mx = b;
• nếu $c > mx$ thì mx = c.

Cách này tự động đúng khi có các số bằng nhau, và mở rộng dễ dàng cho nhiều số (khi học vòng lặp).

Bẫy so sánh chặt

Viết kiểu if (a > b && a > c) … else if (b > a && b > c) … else c sẽ sai khi $a = b > c$: cả hai điều kiện đầu đều sai nên in nhầm $c$!

Em nhập dữ liệu rồi bấm Tiếp để xem chương trình xét từng điều kiện:

a = b = c =

Ví dụ nhanh:

Lời giảiBiến mx + hai câu if

Đây là "mẫu" tìm số lớn nhất mà em sẽ dùng lại rất nhiều lần.

C++▶ Chạy tay từng dòng codeGiả sử a lớn nhất, rồi so với b và c.

Dữ liệu vào (stdin) – sửa thoải mái7 2 8

Dữ liệu mẫu:

ChậmVừaNhanhRất nhanh

1. Python: print("So lon nhat:", mx) tự chèn một dấu cách giữa hai giá trị.
2. Có thể dùng hàm max, nhưng ở chương rẽ nhánh mình viết bằng if để luyện tư duy.

Không gian$O(1)$

Thời gian$O(1)$

Kết quả chạy thật: bản C++ đúng 20/20 test, chạy lâu nhất 0.003s. Bản Python đúng 20/20 test, chạy lâu nhất 0.025s. Full điểm.

Cái bẫyNhững cách làm sai hay gặp

Các cách làm sai mình đã chấm thử trên bộ test:

Cách làm sai	Đúng	Ghi chú
So sánh chặt a > b && a > c … rồi else in $c$	18/20	sai test 2, 6
Dùng int	8/20	sai test 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20
Dùng double (in bằng %.0f)	15/20	sai test 12, 15, 16, 18, 19

Tổng kếtKết quả chạy thật trên bộ test

Cách	Ngôn ngữ	Đúng	Lâu nhất	Ghi chú
Lời giải chuẩn	C++	20/20	0.003s	Full điểm
	Python	20/20	0.025s	Full điểm
So sánh chặt	C++	18/20	–	Mất 2 test
Dùng int	C++	8/20	–	Mất 12 test
Dùng double	C++	15/20	–	Mất 5 test

Ghi chú của mình: mẫu "giả sử – cập nhật" vừa ngắn vừa không bao giờ sai với trường hợp bằng nhau. Hãy dùng nó thay vì liệt kê mọi tổ hợp so sánh.

Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇