交互题

简介

这类型不同于普通的题。
可以理解为有个问题需要你解决，你通过输入某些东西
表示你要问系统的问题，这时系统会回答你的问题。在代码中的
回答方式就是会输入某个东西就是系统给你的答案，通过这些信息你可以得到问题的解
你是不可以自己测试的，只能提交给系统测试。
有个东西需要用到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;
}