結果
| 問題 | No.3 ビットすごろく |
| ユーザー |
 hj5ln8kbDM8t2fF
|
| 提出日時 | 2019-06-26 20:38:23 |
| 言語 | Java21 (openjdk 21) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 1,751 bytes |
| コンパイル時間 | 2,192 ms |
| コンパイル使用メモリ | 77,640 KB |
| 実行使用メモリ | 60,924 KB |
| 最終ジャッジ日時 | 2024-06-26 01:41:11 |
| 合計ジャッジ時間 | 14,645 ms |
|
ジャッジサーバーID （参考情報） |
judge5 / judge1 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | TLE | - |
| testcase_01 | -- | - |
| testcase_02 | -- | - |
| testcase_03 | -- | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
| testcase_30 | -- | - |
| testcase_31 | -- | - |
| testcase_32 | -- | - |
ソースコード
import java.util.*;
//数字の二進数の1の数を求めるクラス
//intは整数型なので、小数点以下は切り捨てられる
class Kazu{
int ichi = 0;
public int program1(int num){
do{
//numを2で割り切れなかった場合ichiの数を増やしていく
if(num%2==1){
ichi = ichi+1;
}
//numに2で割った後の数を入れる
num = num/2;
}while(num==0);
return ichi;
}
}
class Tasu{
int t_kekka = 0;
public int program2(int num,int ichi){
t_kekka = num + ichi;
return t_kekka;
}
}
class Hiku{
int h_kekka = 0;
public int program3(int num,int ichi){
h_kekka = num - ichi;
return h_kekka;
}
}
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int num = 1;
int ichi = 0;
int t_kekka = 0;
int h_kekka = 0;
int flag = 0;
int kaisu = 0;
do{
kaisu = kaisu + 1;
Kazu kz = new Kazu();
ichi = kz.program1(num);
Tasu ts = new Tasu();
t_kekka = ts.program2(num,ichi);
if(t_kekka==N){
break;
}else if(t_kekka>N){
flag = flag + 1;
Hiku hk = new Hiku();
h_kekka = hk.program3(num,ichi);
num = h_kekka;
if(flag==2){
kaisu = -1;
}
}else if(t_kekka<N){
num = t_kekka;
}
}while(flag<2);
System.out.println(kaisu);
}
}