結果

問題 No.3 ビットすごろく
コンテスト
ユーザー n_gojo
提出日時 2020-04-10 16:28:47
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 717 bytes
コンパイル時間 3,355 ms
コンパイル使用メモリ 74,108 KB
実行使用メモリ 41,636 KB
最終ジャッジ日時 2024-09-15 04:39:26
合計ジャッジ時間 8,681 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge6
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18 WA * 15
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.Scanner;

public class No3 {
    public static void main(String[] args) {
        // 標準入力から読み込む際に、Scannerオブジェクトを使う。
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int ans = 1;
        int bid = 1;
        while (bid != n) {
            int i = bid;
            int s = 0;
            while (i > 0) {
                s += i%2;
                i/=2;
            }
            bid+=s;
            if (bid > n) {
                bid -= s*2;
            }
            ans++;
            if (ans == 10000) {
                ans = -1;
                break;
            }
        }

        System.out.println(ans);
    }
}
0