Թվանշանների հեռացում
Տրված է
n ամբողջ թիվը։ Անհրաժեշտ է հաշվել, թե նվազագույնը քանի քայլով կարելի է n-ից հասնել 0-ի, եթե յուրաքանչյուր քայլին թույլատրվում է հանել տվյալ թվի որևէ թվանշան:Մուտք
Մուտքի միակ տողում տրված է
n ամբողջ թիվը (1 ≤ n ≤ )։Ելք
Ծրագիրը պետք է տպի այն նվազագույն քայլերի քանակը, որոնք անհրաժեշտ են
n-ից մինչև 0 հասնելու համար:Օրինակներ
Մուտք | Ելք |
9 | 1 |
11 | 3 |
27 | 5 |
Բացատրություն
- 9 → 0 ⇒ 1 քայլ
- 11 → 10 → 9 → 0 ⇒ 3 քայլ
- 27 → 20 → 18 → 10 → 9 → 0 ⇒ 5 քայլ
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB