题目链接:Codeforces679A—— Bear and Prime 100
题目大意: 自己想一个[2,100]的数,有不超过20次的机会询问这个数的因数,判断这个数是不是合数。
题解: 因为每个数都能拆成若干个且唯一的质数相乘,又因为这个数属于[2,100],因此,我们只要枚举50以内的质数,依次判断,如果这个质数是已知数的倍数,那么ans++,当ans>=2时,这个数便是合数,又因为4,9,25,49是由两个相同的质数所得,它们的ans值为1,所以需要特判。
注意 :交互式题目有个需要注意的每次输出完,进行交互,都要强制刷新输出缓冲区
以下为各种编程语言的,强制刷新输出缓冲区的函数。
fflush(stdout) in C++;
System.out.flush() in Java;
stdout.flush() in Python;
flush(output) in Pascal;
代码如下:
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int inf = 0x3f3f3f3f;
const double eps = 1e-10;
const double PI = acos(-1.0);
int p[] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,4,9,25,49};
int main(int argc, char *argv[]) {
std::ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int ans = 0;
for(int i=0; i<19; ++i){
string s;
printf("%d\n",p[i]);
fflush(stdout);
cin >> s;
if(s == "yes") ans++;
}
if(ans >= 2) cout << "composite" << endl;
else cout << "prime" << endl;
fflush(stdout);
}