結果

問題 No.3 ビットすごろく
コンテスト
ユーザー Taka
提出日時 2016-03-31 02:29:28
言語 Java
(openjdk 25.0.2)
コンパイル:
javac -encoding UTF8 _filename_
実行:
java -ea -Xmx700m -Xss256M -DONLINE_JUDGE=true _class_
結果
WA  
実行時間 -
コード長 700 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,504 ms
コンパイル使用メモリ 83,256 KB
実行使用メモリ 59,124 KB
最終ジャッジ日時 2026-04-18 18:15:00
合計ジャッジ時間 8,508 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 2 OLE * 1 -- * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        // 標準入力から読み込む際に、Scannerオブジェクトを使う。
        Scanner sc = new Scanner(System.in);
		
		int cnt, cnt1;
		int move=1;
		int num=1;
		int check=0;
		
		int i = sc.nextInt(); //マス目を入力する
		
		System.out.println("1");
		
		while(num!=i){
					cnt = Integer.bitCount(num); //1の数を数える
					num += cnt;
				if(num>i){
						num = num-cnt;
						cnt = Integer.bitCount(num); //1の数を数える
						num = num-cnt;
						}
					move++;
					System.out.println("=>"+num);
				}
		System.out.println(move+"回移動しました");
    }
}
0