#WO0085. 猜三位数
猜三位数
题目描述
这是一道交互题
AI机器人DeepSeeeeek 想好了一个三位数 ,保证 的三个数位上的数字各不相同。你有最多 次机会来猜这个数。
你需要写一个程序和 AI机器人DeepSeeeeek 的交互程序通过输入输出互动。每次你输出完你猜测的结果后,都可以通过输入得到 AI机器人DeepSeeeeek 的反馈。AI机器人DeepSeeeeek 的反馈是三个数字,每个都是 中的一个。分别表示那个位置上你的输出和 的匹配情况。
0
:表示 这个位置上的这个数字在 中没有出现过。1
:表示 这个位置上的这个数字在 中出现过,但不是这个位置出现的。2
:表示 这个位置上的数字和 这个位置上的数字一样。
当 AI机器人DeepSeeeeek 给你反馈 时,你应该结束你的程序。
交互题注意事项
请在每次输出之后刷新缓冲区,对于使用 cin/cout
的同学,可以使用 cout.flush();
的方式刷新缓冲区。对于使用 scanf/printf
的同学,可以使用 fflush(stdout);
的方式刷新缓冲区。下面是一个能拿到本题 分的样例程序。
#include <bits/stdc++.h>
using namespace std;
int main()
{
char x, y, z;
for (int i = 100; i <= 999; i++)
{
cout << i << "\n";
cout.flush();
cin >> x >> y >> z;
if (x == '2' && y == '2' && z == '2')
{
break;
}
}
return 0;
}
上述代码中的cout<<i 是你输出数据i给AI机器人DeepSeeeeek,对AI机器人DeepSeeeeek来说相当于输入数据i;代码中的cin>>x>>y>>z;相当于AI机器人DeepSeeeeek给出三个数据x,y,z 作为你的程序的输入,你的程序会自动和AI机器人DeepSeeeeek进行交互,直到你的程序结束为止。
题目要求的猜测次数限制,相当于你和机器人交互的次数限制
交互格式
参考上面的 分代码,不停输出你猜的数字,直到 AI机器人DeepSeeeeek 给你反馈 222
即可。你要做的就是想想怎么降低你的猜测次数。
数据规模与约定
对于 的数据,。保证 的三个数位上的数字各不相同。
- 子任务 1(30 分):保证 。即最多猜 次。
- 子任务 2(30 分):保证 。即最多猜 次。
- 子任务 3(40 分):保证 。即最多猜 次。
相关
在下列比赛中: