ACM交互题基础题

交互题很奇怪，一般是输入当输出，输出当输入。询问是你输出的东西，而输入的一般是询问的结果。

有个很简单的例题:A. Bear and Prime 100

题意：在[2,100]中找到一个隐藏数字，让你判断这个数是质数还是合数，你最多只能查二十次。

题解：打一个[2,50]的素数表，然后加上素数的平方的情况，最多只有19个数。一个一个遍历，能被大于等与两个数整除的就是合数。注意如果用到了printf或scanf 的话需要加上fflush(stdout)这个操作。这个题目上也说了。

#include <iostream>
#include <string>
using namespace std;
int p[30]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,4,9,25,49};
string s;
int main(){
    int cnt = 0;
    for(int i=0; i<19; i++){
        printf("%d\n",p[i]);
        fflush(stdout);
        cin >> s;
        if(s=="yes") cnt ++;
    }
    if(cnt>=2) puts("composite");
    else puts("prime");
}