Xóa Chữ Số

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho số nguyên dương $n$ . Ở mỗi bước, bạn có thể chọn một chữ số bất kỳ của $n$ và trừ $n$ đi chữ số đó. Tìm số bước ít nhất để đưa $n$ về $0$ .

Một dòng duy nhất chứa số nguyên $n$ .

In ra số bước ít nhất cần thực hiện.

Input	Output	Giải thích
4	1	$4 - 4 = 0$ , cần $1$ bước
17	3	$17 \to 10 \to 9 \to 0$ , cần $3$ bước

Bình luận

Không có bình luận tại thời điểm này.