← 返回题目列表

AtCoder · autumn_fest_11

K. 批量风格策划者

中文机器翻译题面 查看原题

配点

満点
150
部分点
100

問題文

对雕刻的整数字符串,进行主脑游戏(打打)。

基本的主脑规则如下。

  1. 亲决定一个由9个'0'-'9'组成的字符串作为答案。这个答案可以包含重复的数字,也可以以0开头。
  2. 竞技者提交认为是答案的9位数字字符串。
  3. 亲会针对回答返回两个整数:命中数和吹数。
    • 命中数是将正确答案与回答进行比较后,位置相同且数字相同的数量。
    • 吹数是在去掉已经计算过的命中数字之后,对剩余数字进行统计的数量。min(正解に含まれている数字cの数, 回答に含まれている数字cの数) 分成 '0'<=c<='9' 换句话说,吹数是“正确答案和回答中都包含但位置不同的数字的数目”。
  4. 当竞技者的回答与答案完全一致时游戏结束。如果不一致,则返回第2步。
以下给出命中数与吹数的例子。为了简便,这里使用4位而非9位作为示例。
正解回答命中数打击数
0123013421
0123119910
0123991101
1123991102
0113391112

但是,这里的Mastermind有点不同,需要满足以下条件。

  • 竞技者为了推测答案,同时发送9个由'0'-'9'组成的字符串(称为“测试”)。对于发送的每个字符串,会返回9个对应的命中数和吹数的组合,按随机顺序排列后返回。
  • 当经过几次测试之后能够推测出正确答案时,只发送一个由9个'0'-'9'组成的字符串作为回答(称为“挑战”)。如果发送的字符串与答案一致,则接受,否则为错误回答。
  • 通过一次测试案例,不能在测试中使用相同的字符串多次,跨多个测试也不允许。
  • 测试次数不能超过20次,只能进行
  • 一次挑战。

在以下情况下,评判结果将为运行时错误。

  • 超过规定次数调用测试
  • 在测试中复数次使用同一个字符串
  • 发送的字符串不符合规定的格式

当所有测试用例都正确回答时,将测试次数最多的测试用例的次数T作为10<=T<=20的情况给100分,T<10的情况给150分。


入出力形式

进行测试时,向标准输出输出字符“?”,之后跟一个空格,再输出由9个‘0’-‘9’组成的字符串,用空格间隔并换行。

例:

printf("? %s %s ... %s\n", t[0], t[1], ... t[8]);
fflush(stdout);

测试结果从标准输入读取18个整数,用空格间隔。

例:

int hit, blow;
for (int i = 0; i < 9; ++i) {
  scanf("%d %d", &hit, &blow);
  // hitやblowを使う
}

进行挑战时,向标准输出输出字符“!”,之后跟一个空格,再输出一个由9位‘0’-‘9’组成的字符串并换行。

例:

printf("! %s\n", answer);
fflush(stdout);


入出力例

正确答案为“123456788”的情况下,输入输出的一个例子如下。

程序的输出程序的输入
? 111111111 222222222 333333333 444444444 555555555 666666666 777777777 888888888 012345678
1 0 1 0 2 0 1 0 1 7 1 0 1 0 1 0 1 0
? 000000000 000000001 000000002 000000003 000000004 000000005 000000006 000000007 000000008
0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0 0 0
………………
! 123456789

作者: tomerun