CD2B05 - Số đẹp
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Người ta định nghĩa một số nguyên dương ~N~ được gọi là số đẹp nếu ~N~ thoả mãn một trong hai điều kiện sau:
- ~N~ bằng ~9~;
- Gọi ~f(N)~ là tổng các chữ số của ~N~ thì ~f(N)~ cũng là số đẹp.
Cho số nguyên dương ~N\ (N ≤ 10^{100})~, hãy cho biết ~N~ có phải là số đẹp không?
Input
- Dòng đầu chứa số nguyên dương ~T\ (T≤10)~ là số bộ dữ liệu;
- ~T~ dòng sau, dòng thứ ~i~ chứa một số nguyên dương ~N_i~.
Output
- Ghi ra ~T~ dòng, dòng thứ ~i~ là
YESnếu ~N_i~ là số đẹp, ngược lại ghi raNO.
Sample
Input #1
2
18
1234
Output #1
YES
NO
Problem source: Chuyên Sơn La Online Judge
Bình luận
Ý tưởng: 1 số chia hết cho 9 khi và chỉ khi tổng các chữ số của nó chia hết cho 9. Sử dụng string để xử lý nhé.