結果
| 問題 |
No.392 2分木をたどれ
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-07-03 21:34:41 |
| 言語 | Java (openjdk 23) |
| 結果 |
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 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 3 |
ソースコード
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);
}
}
}