結果
問題 |
No.3 ビットすごろく
|
ユーザー |
![]() |
提出日時 | 2016-03-04 15:35:33 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 625 bytes |
コンパイル時間 | 770 ms |
コンパイル使用メモリ | 64,212 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-24 14:03:49 |
合計ジャッジ時間 | 1,845 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 11 WA * 22 |
ソースコード
#include <iostream> #include <queue> using namespace std; int main(void){ queue<int> q; int N,check,count = 0,v,inc; cin >> N; bool memo[N+1]; q.push(1); while(!q.empty()){ check = q.front(); q.pop(); memo[check] = true; if(check == N){ cout << ++count << endl; return 0; } else { for(v = check,inc = 0;v != 0;v >>= 1) if(v & 1) inc++;//bitcount } if(check + inc <= N && memo[check + inc] == false){ q.push(check + inc); count++; continue; } if(0 < check - inc && memo[check - inc] == false){ q.push(check - inc); count++; continue; } count--; } cout << -1 << endl; }