こんにちは。nasuoです。

皆さんはPaizaの新作ゲーム、電脳少女プログラミング2088で遊んでますでしょうか。

僕はといえば、レイミとストーリーを進めていく最中に、
「廃マンションの一室」という問題に出会いました。

https://ppg.paiza.jp/denno2088/challenges/denno2088_c_c_02

今までの常識を見つめ直させる良問だなと思いながら、

攻略できた！よっしゃー！

十進数や三進数の仕組みを見直す、良い機会になりました。
（レイミが褒めてくれる親切な設計、すごくいいですね。）

では、早速コード解説に参りましょう。

廃マンションの一室　解答：python3

def san(n):
    q = (n + 1) // 3 
    r = (n + 1) % 3
    if q == 0:
        return ""
    else:
        return san(q) + "201"[r]

n = int(input())
if n == 0:
    print(0)
    exit()
hugou = "1"
if n < 0:
    hugou = "2"
    
print(hugou + san(n))

コードの概要としては、
1,定義
2,符号決定
3,出力
の3つからなります。

1,定義
入力された値から1を足した数字に、三で割った商と余りをqとrとしておきます。このアルゴリズムについては、下記の動画の説明がわかりやすかったです。ぜひ参考にしてみてください。

入力された値から1を足しているのは、[2,0,1]の並びを-1,0,1と対応させたかったからです。2をどのように-1として実装するのかが、この問題を解く上で重要だったと思います。

2,符号決定
まず、0を除外します。都合の悪い数字を早めに退場させたい時に、exit()は本当に便利。
入力された値が自然数なら1を、そうでないなら2を一番左におきます。

3,出力
符号と定義に通した入力値を、結合させて完成です。

やっぱりプログラミングって、すごく楽しいし面白いですね！