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
Ad ơi vẫn còn mấy người dùng if else test mong ad xử lý ạ
-
1
dxuhai
8:18 a.m. 11 Tháng 5, 2024
12 bình luận nữaMình nghĩ, thay vì bình luận, bạn có thể nhấn vào nhất báo cáo