結果
問題 |
No.3 ビットすごろく
|
ユーザー |
|
提出日時 | 2018-05-19 13:35:33 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 976 ms / 5,000 ms |
コード長 | 908 bytes |
コンパイル時間 | 76 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,136 KB |
最終ジャッジ日時 | 2024-07-01 09:01:22 |
合計ジャッジ時間 | 13,588 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
n = int(input()) def count_1(n): return list((bin(n)))[2:].count("1") class BiSugoroku(): def __init__(self, n): self.n = n st = count_1(n) self.plus = self.n + st self.minus = self.n - st q = [BiSugoroku(1)] visited = [1] step = 0 next_flag = True find = False while next_flag: next_flag = False step += 1 old_q = q[:] q = [] for b in old_q: if b.n == n: next_flag = False find = True break else: if b.plus <= n and not (b.plus in visited): q.append(BiSugoroku(b.plus)) visited.append(b.plus) next_flag = True if 0 < b.minus and not (b.minus in visited): q.append(BiSugoroku(b.minus)) visited.append(b.minus) next_flag = True else: print(step if find else -1)