数論
秤の問題
整数を平衡3進数へ変換し、3の冪の分銅を左右どちらへ置くかと検算結果を返します。
- TIME
- O(log |t|)
- SPACE
- O(log |t|)
t = 量る整数 / 上限: −1,000,000,000〜1,000,000,000の整数
平衡三進法で分銅を左右に配置します。
数論
整数を平衡3進数へ変換し、3の冪の分銅を左右どちらへ置くかと検算結果を返します。
t = 量る整数 / 上限: −1,000,000,000〜1,000,000,000の整数
平衡三進法で分銅を左右に配置します。