Zadanie - Diamentowy Szyfr

Question

Link do zadania: http://main.edu.pl/pl/archive/oig/1/dia

Napisałem kod, który zmienia liczby z systemu dziesiętnego na trójkowy i w tym miejscu utknąłem, proszę o objaśnienie co powinienem dalej zrobić.

Z góry dziękuję

Answer 1

oj musisz pokombinować

chodzi o coś takiego :

 3^i +- 3^(i-1) +- .... 3^0=klucz

np . 3^2-3^1-3^0=5

       9 - 3 - 1 = 5

kombinacja sum i różnic potęg 3 musi dac klucz

w wyniku podajesz potęgi 3-ki któr dodajesz i  potegi które odejmujesz

oczywiście nie wszystkie musza wystąpić

np keśłi klucz =12 to tyko dodatnie wystąpią 3^2+3^1=9+3=12 - czyli nie trzeba odejmowac poteg 3

jak to sprytnie zakodowac , niestety musisz pomyśleć