Số đẹp (tổng chữ số tận cùng 9)

Nguồn: CLUE OJ Độ khó: Dễ Vòng lặp while Tách chữ số

Đề bài

Số nguyên không âm $N$ được gọi là số đẹp nếu tổng các chữ số của $N$ có chữ số tận cùng là 9. Ví dụ:

• $18$ là số đẹp vì $1 + 8 = 9$;
• $234$ là số đẹp vì $2 + 3 + 4 = 9$;
• $658$ là số đẹp vì $6 + 5 + 8 = 19$ có tận cùng là $9$.

Cho số $N$, hãy kiểm tra $N$ có phải số đẹp hay không.

Dữ liệu vào:

Một số nguyên không âm $N$.

Kết quả:

In ra YES nếu $N$ là số đẹp, ngược lại in ra NO.

Giới hạn:

• $0 \le N \le 10^9$

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

27

Ví dụ 1 – output

YES

Ví dụ 2 – input

26

Ví dụ 2 – output

NO

Ví dụ 3 – input

658

Ví dụ 3 – output

YES

• Ví dụ 1: $2 + 7 = 9$, tận cùng là $9$.
• Ví dụ 2: $2 + 6 = 8$, tận cùng là $8$.
• Ví dụ 3: $6 + 5 + 8 = 19$, tận cùng là $9$ (tổng không cần bằng đúng $9$).

Nguồn: phỏng theo bài "SỐ ĐẸP" – vinhdinhcoder.net (chủ đề Lặp WHILE).

Lời mở đầu

Thêm một bài tách chữ số: tính tổng các chữ số rồi xem chữ số tận cùng của tổng có phải 9 không. Đừng nhầm "tận cùng là 9" với "bằng 9" – ví dụ $658$ có tổng $19$ vẫn là số đẹp. Ghi chú: đề cho phép $N = 0$; tổng chữ số của 0 là 0 nên in NO, mình ghi rõ trong phần giải thích.

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ưởngtổng % 10 == 9Lờ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 thoả $0 \le N \le 10^9$.

Test	Nội dung kiểm tra
1–3	Ví dụ đề và $N = 0$
4–10	Tổng bằng 9, bằng 19 ($658$), tổng 18 ($99$), số nhỏ
11–20	Số lớn tới $10^9$: tổng $19, 49, 69, 79$ (số đẹp nhưng không chia hết cho 9), tổng $81$ hay $45$ (chia hết cho 9 nhưng không đẹp)

Ý tưởngTổng chữ số, rồi lấy chữ số cuối

Hai bước:

1. Tính tổng chữ số $s$: lặp chừng nào $N > 0$: cộng N % 10 vào $s$, rồi N /= 10.
2. Chữ số tận cùng của $s$ là s % 10. Số đẹp khi s % 10 == 9.

Không phải "chia hết cho 9"

Dấu hiệu chia hết cho 9 dùng tổng chữ số nên rất dễ nhầm: $99$ có tổng $18$ (chia hết cho 9) nhưng tận cùng là 8 → không đẹp; $658$ có tổng $19$ (không chia hết cho 9) nhưng là số đẹp.

Với $N = 0$, vòng lặp không chạy lần nào, $s = 0$, in NO – không cần xử lý riêng.

Em nhập $N$ rồi bấm Tiếp để xem từng chữ số được cộng vào tổng:

N =

Ví dụ nhanh:

Lời giảiTách chữ số rồi xét s % 10

Ở bài này không cần giữ lại $N$ ban đầu nên tách chữ số trực tiếp trên $N$.

C++▶ Chạy tay từng dòng codeCộng các chữ số vào s, rồi kiểm tra chữ số tận cùng của s.

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

Dữ liệu mẫu:

ChậmVừaNhanhRất nhanh

1. $N \le 10^9$ vừa int, dùng long long cũng không sao.
2. Tổng chữ số tối đa là $9 \cdot 9 = 81$ (số $999\,999\,999$), nên các tổng "đẹp" có thể gặp là $9, 19, 29, …, 79$.

Không gian$O(1)$

Thời gian$O(\text{số chữ số})$ – tối đa 10 vòng

Kết quả chạy thật: bản C++ đúng 20/20 test, chạy lâu nhất 0.004s. Bản Python đúng 20/20 test, chạy lâu nhất 0.027s. 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 tổng s == 9 (quên 19, 29, …)	15/20	sai test 7, 13, 14, 15, 19
Xét chữ số tận cùng của $N$ thay vì của tổng	6/20	sai test 1, 4, 6, 7, 8, 10, 11, 13, 14, 15, 16, 17, 18, 20
Nhầm với dấu hiệu chia hết cho 9: N % 9 == 0	11/20	sai test 3, 7, 8, 11, 13, 14, 15, 18, 19
Cộng chữ số lặp lại tới khi còn 1 chữ số rồi so với 9	12/20	sai test 7, 8, 11, 13, 14, 15, 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.004s	Full điểm
	Python	20/20	0.027s	Full điểm
s == 9	C++	15/20	–	Mất 5 test
Tận cùng của N	C++	6/20	–	Mất 14 test
N % 9 == 0	C++	11/20	–	Mất 9 test
Cộng tới 1 chữ số	C++	12/20	–	Mất 8 test

Ghi chú của mình: đọc kỹ đề: "chữ số tận cùng của tổng" là hai bước – tính tổng, rồi lấy % 10. Thử ngay ví dụ $658$ (tổng 19) để chắc chắn mình không viết s == 9.

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 😇