CF交互题怎么做

交互题

CF交互题

交互题简而言之是你提供一个输入，然后评测机根据你所给的输入给出一个ans，然后我们记录这个ans，让以后的输入更有方向性，或者怎么样。一般会用到二分三分的思路。

679A Bear and Prime 100

交互题模板。在20次查询之内确定一个数是素数还是合数。首先我们可以取50以内的所有素数，然后看该数能分解成几个不一样的素数。但是忽略的平方数是合数，只需要加上100以内的所有平方数即可，总共有19个，恰好满足题意，最多查询19次可以过关。

注意每读入一次都要清空缓冲区，下面给出了一些语言中的清空缓冲区的方法供参考：

• fflush(stdout) in C++;
• System.out.flush() in Java;
• stdout.flush() in Python;
• flush(output) in Pascal;
• See the documentation for other languages.

#include <bits/stdc++.h>
using namespace std;
#define F first
#define S second
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
const int INF = 0x7fffffff;
const int N = 1e5 + 5;
const int mod = 1e9 + 7;
int lowbit(int x) {
    return x & (-x);
}
int prime[20] = {2,  3,  5,  7,  11, 13, 17, 19, 23, 29,
                 31, 37, 41, 43, 47, 4,  9,  25, 49};
int main() {
    int cnt = 0;
    for (int i = 0; i < 19; i++) {
        cout << prime[i] << endl;  //注意输出一定要换行，按照正常格式才行
        fflush(stdout);
        string s;
        cin >> s;
        if (s == "yes")
            cnt++;
    }
    if (cnt >= 2)
        cout << "composite" << endl;
    else
        cout << "prime" << endl;
    fflush(stdout);
    return 0;
}