Task 102_1. Минимальное кол-во операций

Задача: дано натуральное число N. Вы можете выполнять след.операции над числом: вычитать 1, делить на 2 (если делится), делить на 3 (если делится).

Необходимо найти наименьшее кол-во операций, ктр приведут заданное число к 1.

Входные данные: N - натуральное число от 1 до 10^6

Вывод: число X - наименьшее кол-во операций, ктр приведут число N к 1.

Пример: N = 9

Answer = 2

Реализация:

1. @mikhail_01, Python

https://gist.github.com/mikhail-01/87f0c4b2e33562482bebe1e2214ba667

Java:

https://gist.github.com/mikhail-01/d377e9750bd8df38a999720a350c903a

2. Aleksei Kolosov, Python

https://gist.github.com/KolosovAO/8567a66c873fb2b9f8ac72f1cc7147a4

Test:

https://repl.it/repls/LightgreyQuarterlyMinimalsystem

3. @tvolf, PHP

https://gist.github.com/tvolf/3109ec87c1eabe1a29c5385fe6189311

4. @TEXHIK, Java

https://gist.github.com/TEXHIK/99b939be8eafadca286d7b42b110ac80

Test:

https://repl.it/repls/SilkyDelectableDiscussions

5. @my_diamonds_dancing, Python

https://gist.github.com/myDianomdsDancing/5984d92f79167536476c39fb78e1be4a

6. @jinxonik, Python, Assembler

https://gist.github.com/jin-x/7c81a0b51f444a993ab0d4629a4b23b6

Assembler:

https://gist.github.com/jin-x/c4cdf16fab0992099bb2e3f6d2937836

Test:

https://repl.it/@jin_x/UniLecs-102-MinOpspy

7. Михаил Акулов, Pascal

https://gist.github.com/misha30082002/8bf41260f868d1291a7cb204976cc989#file-task_102

8. @LostInKadath, Python

https://gist.github.com/LostInKadath/8d7d0cbd1eaaf606493c244b20a008e9

9. @nikita_chernetsov, Kotlin

https://gist.github.com/ChernetsovNG/d5b9860c32813ce2fe493c13649281ce

10. @mrmeison, Python

https://gist.github.com/MrMeison/843cb5b71fabceef361867862ddeb6d7

11. @egormasharskii, Python

https://gist.github.com/myegor/9619154e46ad15e9794752792330c576

12. @dbond762, Python

https://gist.github.com/dbond762/385b2a79047e1aed14e50fb96d0bbc01

13. Антон, Rust

https://gist.github.com/AnthonyMikh/09b1cb0eba7c327379deae1e4c3da60f

Test:

http://play.rust-lang.org/?gist=42a54ececd376e52dd4f22cd30561698&version=stable&mode=release