交互题小测

原创于 2019-07-16 10:44:47 发布 · 221 阅读

CC 4.0 BY-SA版权

本文提供了一段针对 CodeForces 平台上的题目 679A 的 C++ 解决方案。该算法通过询问特定的素数来判断一个数是否为合数。代码中使用了标准的 C++ 库，并定义了一个素数数组来辅助判断过程。

codeforces 679A

     #include <cstdio>
        #include <iostream>
        #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(){
    	ios::sync_with_stdio(false);
    	cin.tie(0);
    	int cnt = 0;
    	for (int i=0;i<19;i++){
    		// cout << prime[i] <<endl;
    		 printf("%d\n", prime[i]);
    		fflush(stdout);
    		scanf("%s", s);
    		if (!strcmp(s,"yes")) cnt++;
    	}
    	if (cnt>= 2) puts("composite");
    	else puts("prime");
    	fflush(stdout);
    	return 0;
    }