交互題

簡介

這類型不同於普通的題。
可以理解為有個問題需要你解決，你通過輸入某些東西
表示你要問系統的問題，這時系統會回答你的問題。在代碼中的
回答方式就是會輸入某個東西就是系統給你的答案，通過這些信息你可以得到問題的解
你是不可以自己測試的，只能提交給系統測試。
有個東西需要用到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;
}