結果
問題 | No.392 2分木をたどれ |
ユーザー | 37zigen |
提出日時 | 2016-07-03 21:34:41 |
言語 | Java21 (openjdk 21) |
結果 |
AC
|
実行時間 | 116 ms / 2,000 ms |
コード長 | 1,587 bytes |
コンパイル時間 | 2,595 ms |
コンパイル使用メモリ | 78,648 KB |
実行使用メモリ | 40,244 KB |
最終ジャッジ日時 | 2024-10-12 19:57:32 |
合計ジャッジ時間 | 2,858 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 50 ms
36,808 KB |
testcase_01 | AC | 116 ms
40,244 KB |
testcase_02 | AC | 115 ms
40,092 KB |
ソースコード
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.io.PrintStream; import java.io.PrintWriter; import java.util.Arrays; import java.util.Iterator; public class Main{ public static void main(String[] args){ new Main().solver(); } void solver(){ Scanner sc=new Scanner(System.in); int m=sc.nextInt(); StringBuilder sb=new StringBuilder(); for(int i=0;i<m;i++){ int a=sc.nextInt(); StringBuilder sb2=new StringBuilder(); for(;a>0;a>>=1){ if((a&1)==1){ sb2.insert(0, "L"); }else{ sb2.insert(0, "R"); } a-=1; } sb2.append("\n"); sb.append(sb2); } System.out.print(sb.toString()); } private static class Scanner{ BufferedReader br; Iterator<String> it; Scanner(InputStream in){ br=new BufferedReader(new InputStreamReader(in)); } String next()throws RuntimeException{ try{ if(it==null||!it.hasNext()) it=Arrays.asList(br.readLine().split(" ")).iterator(); return it.next(); }catch(IOException e){ throw new IllegalStateException(); } } int nextInt() throws RuntimeException{ return Integer.parseInt(next()); } long nextLong() throws RuntimeException{ return Long.parseLong(next()); } double nextDouble() throws RuntimeException{ return Double.parseDouble(next()); } void close(){ try{ br.close(); }catch(IOException e){ throw new IllegalStateException(); } } } private static class Printer extends PrintWriter{ Printer(PrintStream out){ super(out); } } }