Все 3 программы в прикрепленном файле.
Примечание: второе задание я не представляю, как можно сделать без массивов и без перевода в десятичную. Поэтому я сделал с использованием словаря.
