結果
問題 | No.355 数当てゲーム(2) |
ユーザー |
![]() |
提出日時 | 2019-03-08 11:44:38 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 23 ms / 2,000 ms |
コード長 | 3,682 bytes |
コンパイル時間 | 194 ms |
コンパイル使用メモリ | 32,512 KB |
実行使用メモリ | 25,580 KB |
平均クエリ数 | 19.46 |
最終ジャッジ日時 | 2024-07-17 02:08:23 |
合計ジャッジ時間 | 3,728 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 52 |
ソースコード
#include <float.h>#include <limits.h>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>// 内部定数#define D_ALL_CNT 10 // 全数字数#define D_NUM_CNT 4 // 数字数// 内部変数static FILE *szpFpI; // 入力static int si1Sts[D_ALL_CNT]; // 状態[数字] [0]:未定 [1]:あり [-1]:なし// 内部変数 - テスト用#ifdef D_TESTstatic int siRes;static FILE *szpFpA;#endif// 質問intfQuiz(int *pipNum // <I> 数字){int i;char lc1Buf[1024], lc1Out[1024];// 質問 - 作成sprintf(lc1Out, "%d", pipNum[0]);for (i = 1; i < D_NUM_CNT; i++) {sprintf(lc1Buf, " %d", pipNum[i]);strcat(lc1Out, lc1Buf);}strcat(lc1Out, "\n");// 質問 - 実行#ifdef D_TESTfgets(lc1Buf, sizeof(lc1Buf), szpFpA);if (strcmp(lc1Buf, lc1Out)) {siRes = -1;}#elseprintf("%s", lc1Out);fflush(stdout);#endif// 回答int liHCnt, liBCnt;fgets(lc1Buf, sizeof(lc1Buf), szpFpI);sscanf(lc1Buf, "%d%d", &liHCnt, &liBCnt);if (liHCnt == D_NUM_CNT) { // 終了return -1;}return liHCnt + liBCnt;}// 実行intfExec(){int i, j, k, l;// 4つの数字 - 初期値int li1Num[D_NUM_CNT];for (i = 0; i < D_NUM_CNT; i++) {li1Num[i] = i;}// 4つの数字 - 現在値int liNow = fQuiz(li1Num);if (liNow < 0) {return 0;}// 4つの数字 - 特定for (i = 0; i < D_NUM_CNT; i++) {// 未定の数字でループfor (j = D_NUM_CNT; j < D_ALL_CNT; j++) {if (si1Sts[j] != 0) { // 未定以外continue;}// 未定の数字で質問li1Num[i] = j;int liNew = fQuiz(li1Num);if (liNew < 0) {return 0;}if (liNow == liNew) { // 変わらずcontinue;}// 一致数変化if (liNow < liNew) { // 増えたsi1Sts[i] = -1;si1Sts[j] = 1;}else { // 減ったsi1Sts[i] = 1;si1Sts[j] = -1;}// 次の数字へliNow = liNew;break;}}// 特定した4つの数字 - セットint li1Hit[D_NUM_CNT];int liCnt = 0;for (i = 0; i < D_ALL_CNT; i++) {if (si1Sts[i] == 1) {li1Hit[liCnt] = i;liCnt++;}}// 総当たりfor (i = 0; i < D_NUM_CNT; i++) {li1Num[0] = li1Hit[i];for (j = 0; j < D_NUM_CNT; j++) {if (j == i) {continue;}li1Num[1] = li1Hit[j];for (k = 0; k < D_NUM_CNT; k++) {if (k == i || k == j) {continue;}li1Num[2] = li1Hit[k];for (l = 0; l < D_NUM_CNT; l++) {if (l == i || l == j || l == k) {continue;}li1Num[3] = li1Hit[l];liNow = fQuiz(li1Num);if (liNow < 0) {return 0;}}}}}return 0;}// 実行メインintfMain(int piTNo // <I> テスト番号 1~){char lc1Buf[1024];// データ - 初期化memset(si1Sts, 0, sizeof(si1Sts)); // 状態// 入力 - セット#ifdef D_TESTsprintf(lc1Buf, ".\\Test\\T%d.txt", piTNo);szpFpI = fopen(lc1Buf, "r");sprintf(lc1Buf, ".\\Test\\A%d.txt", piTNo);szpFpA = fopen(lc1Buf, "r");siRes = 0;#elseszpFpI = stdin;#endif// 実行fExec();// 残データ有無#ifdef D_TESTlc1Buf[0] = '\0';fgets(lc1Buf, sizeof(lc1Buf), szpFpA);if (strcmp(lc1Buf, "")) {siRes = -1;}#endif// テストファイルクローズ#ifdef D_TESTfclose(szpFpI);fclose(szpFpA);#endif// テスト結果#ifdef D_TESTif (siRes == 0) {printf("OK %d\n", piTNo);}else {printf("NG %d\n", piTNo);}#endifreturn 0;}intmain(){#ifdef D_TESTint i;for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) {fMain(i);}#elsefMain(0);#endifreturn 0;}