結果
問題 | No.1450 nahco314's First Problem |
ユーザー |
![]() |
提出日時 | 2021-05-07 14:08:26 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 52 ms / 2,000 ms |
コード長 | 1,143 bytes |
コンパイル時間 | 2,263 ms |
コンパイル使用メモリ | 75,028 KB |
実行使用メモリ | 37,288 KB |
最終ジャッジ日時 | 2024-11-08 14:29:09 |
合計ジャッジ時間 | 5,375 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
import java.io.*;import java.util.*;public class Main {public static void main(String[] args) throws Exception {Scanner sc = new Scanner();long x = sc.nextLong();for (int i = 1; i < 70; i++) {if (getHum(x ^ i) == i) {System.out.println(x ^ i);return;}}System.out.println(-1);}static int getHum(long x) {int hum = 0;while (x > 0) {hum += x % 2;x /= 2;}return hum;}}class Scanner {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer("");public Scanner() throws Exception {}public int nextInt() throws Exception {return Integer.parseInt(next());}public long nextLong() throws Exception {return Long.parseLong(next());}public String next() throws Exception {if (!st.hasMoreTokens()) {st = new StringTokenizer(br.readLine());}return st.nextToken();}}