简介
这类型不同于普通的题。
可以理解为有个问题需要你解决,你通过输入某些东西
表示你要问系统的问题,这时系统会回答你的问题。在代码中的
回答方式就是会输入某个东西就是系统给你的答案,通过这些信息你可以得到问题的解
你是不可以自己测试的,只能提交给系统测试。
有个东西需要用到C++中的fflush(stdout);,这个东西是用来清空输出缓存区的
因为你一直提问,一直输出,就需要清空输出缓存区。不然就有一些异常。
例题
[http://codeforces.com/contest/1167/problem/B]
题意
有个长度为6的数组,每个数字都不相同。
最多可以提问四次,每次你要问i,j这两个位置的乘积是多少。
根据系统的回答,你要找到正确的数组顺序,并输出。
分析
直接相邻两个位置都问,这个时候就可以知道5个位置了,最后一个也就知道了。
用stl全排列枚举到满足条件就OK了。
代码
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[6]={ 4, 8, 15, 16, 23, 42};
int db[6];
int main(){
char c;
for(int i=1;i<=4;i++)
{
printf("? %d %d\n",i,i+1);
fflush(stdout);
scanf("%d",&db[i]);
}
do{
if(a[0]*a[1]==db[1]&&a[1]*a[2]==db[2]&&a[2]*a[3]==db[3]&&a[3]*a[4]==db[4])
break;
}while(next_permutation(a,a+6));
printf("!");
for(int i=0;i<6;i++)
printf(" %d",a[i]);
cout<<endl;
return 0;
}
例题2
[http://codeforces.com/problemset/problem/679/A]
题意
在[2,100]中存在一个隐藏的数,让你判断这个数是质数还是合数。你每次可以输出一个数作为询问是否为隐藏的数的因子,系统会输入一个数当作答案。你最多可以询问20次,询问后输出隐藏的数是质数还是合数
分析
就把所以50以内的所有素数列出,还得注意刚好是素数平方的数字
不超过20个肯定可以判断
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int prime[] = { 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,4,9,25,49 };
char s[10];
int main()
{
int cnt = 0;
for (int i = 0;i<19;i++)
{
printf("%d\n", prime[i]);
fflush(stdout);
scanf("%s", s);
if (!strcmp(s, "yes")) cnt++;
}
if (cnt >= 2) printf("composite\n");
else printf("prime\n");
//fflush(stdout);
return 0;
}