読者です 読者をやめる 読者になる 読者になる

メモ

yukicoderで遊んでいる競プロゆるふわ勢

yukicoder No.392 2分木をたどれ

問題はこちら
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文で上から見るのも考えたけど短くならなかった