CSES - Removing Digits | Loại bỏ chữ số
Xem PDF
Điểm:
1300
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Bạn được cho một số nguyên \(n\). Ở mỗi bước, bạn có thể trừ \(n\) đi một lượng bằng một trong các chữ số của nó.
Cần bao nhiêu bước để làm cho \(n\) bằng \(0\)?
Input
- Gồm một dòng duy nhất chứa số nguyên \(n\).
Output
- In ra một số nguyên duy nhất là số bước tối thiểu cần dùng.
Constraints
- \(1 \leq n \leq 10 ^ 6\)
Example
Sample input
27
Sample output
5
Note
Một giải pháp tối ưu là \(27 \to 20 \to 18 \to 10 \to 9 \to 0\).
Bình luận
Bài này dễ mà điểm cao quá à 🐧🐧
-
0
scratch_huykhanh
6:02 p.m. 2 Tháng 8, 2024
-
0
tk22NguyenHuuPhuHung
8:25 p.m. 16 Tháng 8, 2024
12 bình luận nữađiểm lấy từ CSES á bn, do bên LQDOJ mình lấy điểm thấp thôi, chứ bên mấy trang web khác thì mấy bài 100p bên mình tương đương vs 800p bên họ đấy b
À ko bạn mình biết là vậy rồi nhưng mà mình vẫn thất điểm nó lạm quá. Bữa trước muốn làm bài chừng này điểm Ac thì mình phải khổ lắm bạn ơi. Còn giờ thì score chỉ là con số 🐧. Với nữa đây là bài CSES nữa nên điểm cao. Minh biết là LQDOJ đang muốn giống code forcse, CSES, nhưng mình thấy bài này 50p là nhất rồi đấy. Và mình vẫn muốn LQDOJ giữ lại thang điểm cũ hơn ấy 🙂