Tam giác cân

Nguồn: CLUE OJ Độ khó: Dễ Rẽ nhánh Toán tử logic

Đề bài

Nhập vào ba số nguyên dương $x, y, z$ là độ dài ba cạnh của một tam giác. Hãy kiểm tra đây có phải là ba cạnh của một tam giác cân hay không (tam giác cân là tam giác có ít nhất hai cạnh bằng nhau; vì vậy tam giác đều cũng được coi là tam giác cân).

Dữ liệu vào:

Một dòng gồm ba số nguyên dương $x, y, z$.

Kết quả:

In ra LA TAM GIAC CAN nếu là tam giác cân, ngược lại in ra KHONG PHAI TAM GIAC CAN.

Giới hạn:

• $1 \le x, y, z \le 10^9$
• Dữ liệu đảm bảo $x, y, z$ là ba cạnh của một tam giác.

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

3 4 5

Ví dụ 1 – output

KHONG PHAI TAM GIAC CAN

Ví dụ 2 – input

3 4 3

Ví dụ 2 – output

LA TAM GIAC CAN

Nguồn: phỏng theo bài "Tam giác cân" – vinhdinhcoder.net (chủ đề Rẽ nhánh).

Lời mở đầu

Tam giác cân là tam giác có hai cạnh bằng nhau. Bài nhỏ xíu nhưng hay bị sót: phải xét đủ 3 cặp cạnh, và nhớ rằng tam giác đều cũng là tam giác cân. Ghi chú: đề gốc không nói rõ tam giác đều tính thế nào, mình theo định nghĩa toán học (đều cũng là cân) và ghi rõ trong đề.

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ưởngđủ 3 cặp cạnhLờ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. Mọi test đảm bảo $x, y, z$ là ba cạnh tam giác.

Test	Nội dung kiểm tra
1–10	Cạnh nhỏ: cặp bằng nhau ở cả 3 vị trí ($x = y$, $y = z$, $x = z$), tam giác đều, tam giác thường
11–20	Cạnh tới $10^9$: cặp bằng nhau là $x = z$, tam giác đều lớn, các cạnh chênh nhau 1

Ý tưởngXét đủ 3 cặp cạnh

Ba cạnh có 3 cặp: $(x, y)$, $(y, z)$, $(x, z)$. Tam giác cân khi ít nhất một cặp bằng nhau → nối 3 điều kiện bằng ||:

x == y || y == z || x == z

Lưu ý

Cặp $(x, z)$ là cặp hay bị quên nhất – ví dụ 2 ($3, 4, 3$) chính là trường hợp đó! Tam giác đều có cả 3 cặp bằng nhau nên tự động thoả điều kiện, không cần xử lý riêng.

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:

x = y = z =

Ví dụ nhanh:

Lời giảiBa so sánh nối bằng ||

Chỉ một câu if / else.

C++▶ Chạy tay từng dòng codeKiểm tra 3 cặp cạnh bằng toán tử ||.

Dữ liệu vào (stdin) – sửa thoải mái3 4 5

Dữ liệu mẫu:

ChậmVừaNhanhRất nhanh

1. Đề đảm bảo $x, y, z$ là ba cạnh tam giác nên không cần kiểm tra bất đẳng thức tam giác.
2. long long không bắt buộc ở đây (chỉ so sánh, không tính toán), nhưng dùng cho quen tay cũng không sao.

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.020s. 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ú
Quên cặp $x = z$ (chỉ xét x == y || y == z)	14/20	sai test 2, 7, 10, 13, 16, 18
Coi tam giác đều không phải tam giác cân	17/20	sai test 5, 8, 15

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.020s	Full điểm
Quên cặp x == z	C++	14/20	–	Mất 6 test
Loại tam giác đều	C++	17/20	–	Mất 3 test

Ghi chú của mình: khi có $n$ đối tượng cần so sánh "từng cặp", hãy liệt kê đủ $\dfrac{n(n-1)}{2}$ cặp – với 3 cạnh là 3 cặp.

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 😇