标签为 [交互题] 的文章

codeforces 679A – Bear and Prime 100

题目传送门 写道交互题刷刷存在感。。 题目大意 通过少于等于20次询问来判断一个数是不是质数,对于每一次询问,你都可以询问一个数字,然后系统会告诉你这个询问的数字是不是那个数字的约数。难度不大,直接上代码,单纯为了体验一下交互题的写法。。。 code C++ #include<cstdio> #include<algorithm> #include<cstring> using namespace std; char ch[10],cnt=0; const int prim[20]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,4,9,25,49}; int main() { for (int i ......