結果
問題 |
No.3 ビットすごろく
|
ユーザー |
![]() |
提出日時 | 2018-03-13 17:05:47 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 992 bytes |
コンパイル時間 | 522 ms |
コンパイル使用メモリ | 64,392 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-01 08:57:23 |
合計ジャッジ時間 | 1,495 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
#include<iostream> #include<queue> using namespace std; struct qdata{ int n; int d; }; int main(){ int N,count,i; bool flag[10001] = {}; qdata qd,qd_; queue<qdata> q; cin >> N; qd.n = 1; qd.d = 1; q.push(qd); flag[1] = true; while(! q.empty()){ qd = q.front(); q.pop(); if(qd.n == N){ cout << qd.d << endl; return 0; } count = 0; i = 0; while(1 << i <= qd.n){ if(1 << i & qd.n) count++; i++; } if(qd.n + count <= N && flag[qd.n+count] == false){ flag[qd.n+count] = true; qd_.n = qd.n + count; qd_.d = qd.d + 1; q.push(qd_); } if(qd.n - count >= 1 && flag[qd.n-count] == false){ flag[qd.n-count] = true; qd_.n = qd.n - count; qd_.d = qd.d + 1; q.push(qd_); } } cout << -1 << endl; return 0; }