CSES - Removing Digits II | Loại bỏ chữ số II
Xem PDF
Điểm:
2500 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Cho một số nguyên \(n\). Mỗi bước, bạn có thể trừ bất kỳ số có một chữ số nào xuất hiện trong đó.
Cần thực hiện mấy bước để số đó bằng \(0\)?
Input
- Một dòng duy nhất chứa số nguyên \(n\).
Output
- Một dòng duy nhất chứa số bước thực hiện ít nhất.
Constraints
- \(1\leq n \leq 10^{18}\)
Example
Sample input
27
Sample output
5
Note
- Giải thích: Cách làm tối ưu là \(27 \rightarrow 20 \rightarrow 18 \rightarrow 10 \rightarrow 9 \rightarrow 0\).
Bình luận
Khó nhưng cũng đc 1k điểm mà dễ
tăng memory ik ad
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.