配点
- 満点
- 150
- 部分点
- 100
問題文
对雕刻的整数字符串,进行主脑游戏(打打)。
基本的主脑规则如下。
- 亲决定一个由9个'0'-'9'组成的字符串作为答案。这个答案可以包含重复的数字,也可以以0开头。
- 竞技者提交认为是答案的9位数字字符串。
- 亲会针对回答返回两个整数:命中数和吹数。
- 命中数是将正确答案与回答进行比较后,位置相同且数字相同的数量。
- 吹数是在去掉已经计算过的命中数字之后,对剩余数字进行统计的数量。min(正解に含まれている数字cの数, 回答に含まれている数字cの数) 分成 '0'<=c<='9' 换句话说,吹数是“正确答案和回答中都包含但位置不同的数字的数目”。
- 当竞技者的回答与答案完全一致时游戏结束。如果不一致,则返回第2步。
| 正解 | 回答 | 命中数 | 打击数 |
|---|---|---|---|
| 0123 | 0134 | 2 | 1 |
| 0123 | 1199 | 1 | 0 |
| 0123 | 9911 | 0 | 1 |
| 1123 | 9911 | 0 | 2 |
| 0113 | 3911 | 1 | 2 |
但是,这里的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