1) Переведите число в "обычную" троичную систему счисления - причем если число отрицательное, то всем разрядам добавьте минус
2) циклом справа налево пройдитесь по разрядам : все (2) заменяем на ($) и прибавляем +1 к более высокому разряду; все (3) заменяем на (0) и прибавляем (+1) к более высокому разряду; все (-2) заменяем на (1) и прибавляем (-1) к более высокому разряду; все (-3) заменяем на 0 и прибавляем (-1) к более высокому разряду.
"Положительный" пример : 71 (подчеркивание означает местонахождение счетчика цикла)
71 = 27*2 + 9*1 + 3*2 + 1*2
2 1 2 2<
2 1 3<$
2 2<0 $
3<$ 0 $
1<0 $ 0 $
<1 0 $ 0 $
Проверяем : 81 - 9*1 - 1 = 71
"Отрицательный" пример : -71
-71 = 27*(-2) + 9*(-1) + 3*(-2) + 1*(-2)
-2 -1 -2 -2<
-2 -1 -3< 1
-2 -2< 0 1
-3< 1 0 1
$< 0 1 0 1
<$ 0 1 0 1
Проверяем : 81*(-1) + 9*1 + 1*1 = -71