結果
問題 | No.355 数当てゲーム(2) |
ユーザー |
|
提出日時 | 2018-08-28 22:23:57 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 23 ms / 2,000 ms |
コード長 | 979 bytes |
コンパイル時間 | 519 ms |
コンパイル使用メモリ | 70,580 KB |
実行使用メモリ | 25,580 KB |
平均クエリ数 | 22.29 |
最終ジャッジ日時 | 2024-07-17 01:53:00 |
合計ジャッジ時間 | 3,970 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 52 |
ソースコード
#include<iostream>#include<algorithm>using namespace std;int hit = 0, blow = 0;int getNext(int arr[4], int pos){int next = (arr[pos] + 1)%10;while(1){bool judge = true;for(int i = 0; i < 4; i++) if(arr[i] == next) judge = false;if(judge) break;else next = (next+1)%10;}return next;}void ask(int arr[4]){cout << arr[0] << " " << arr[1] << " " << arr[2] << " " << arr[3] << endl << flush;cin >> hit >> blow;if(hit == 4) exit(0);}int main(){int arr[4];arr[0] = 0, arr[1] = 1, arr[2] = 2, arr[3] = 3;ask(arr);int before = hit + blow;int now = 0;while(before < 4){int tmp = arr[now];arr[now] = getNext(arr, now);ask(arr);if(hit + blow > before){now++;}before = hit + blow;}sort(arr, arr+4);do{ask(arr);}while(next_permutation(arr, arr+4));return 0;}