Nội dung Bài tập
Mã:
RemovingDigits
Tên:
Loại bỏ chữ số
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
phucnq

Cho số nguyên dương N. Mỗi bước ta có thể trừ đi 1 chữ số bất kì có trong N.
Hãy xác định xem cần bao nhiêu bước để có thể biến đổi từ N về 0.

Input: Từ file DIGITS.INP gồm 1 số nguyên dương N (1 <= N <= 10^6)
Output: Ra file DIGITS.OUT 1 số nguyên là số bước ít nhất cần để biến đổi N thành 0.

Ví dụ:

DIGITS.INP

DIGITS.OUT

27

5



Giải thích: Cách biến đổi ít bước nhất là: 27 -> 20 -> 18 -> 10 -> 9 -> 0



    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận