問題はこちら
No.392 2分木をたどれ - yukicoder
n+1に対してyukicoder No.104 国道 - メモの逆をするだけ
具体的には、n+1を2進数表示して最上位の1を落とした物を、1→R、0→Lと変換したものを出力する
出力を逆にするのは再帰と相性が良い
i; f(n){n&&f(~-n/2)+putchar(82-n%2*6);} main(n){for(gets(&n);i=~scanf("%d",&n);puts(""))f(n);}
92B
再帰せずにfor文で上から見るのも考えたけど短くならなかった