Codeforces 679A Bear and Prime 100

链接：传送门
题意：给你一个隐藏数，这个隐藏数在[2,100]之间，现在最多可以询问20次，每次询问的是这个数是不是隐藏数的底数，是为yes，不是为no，每次询问后都需要flush一下输出缓冲区，最后判断这个数是不是素数。
思路：直接打出50以内的素数表，挨个进行询问，用计数器记录出现的因子个数，如果>1则说明为合数，需要特殊处理4,9,16,25,36,49，例如 49 --> 1 7 49 计数器1，但此数仍为合数。

/*************************************************************************> File Name: a.cpp> Author:    WArobot > Blog:      http://www.cnblogs.com/WArobot/ > Created Time: 2017年04月18日 星期二 01时19分49秒************************************************************************/#include<bits/stdc++.h>
using namespace std;int p[21] = { 2,3,4,5,7,9,11,13,17,19,23,25,29,31,37,41,43,47,49 };
char order[5];int main(){int sum = 0;for(int i=0;i<19;i++){printf("%d\n",p[i]);fflush(stdout);scanf("%s",order);if(order[0] == 'y') sum++;}if(sum>1){printf("composite\n");fflush(stdout);}else{printf("prime\n");fflush(stdout);}return 0;
}

转载于:https://www.cnblogs.com/WArobot/p/6729356.html

Codeforces 679A Bear and Prime 100相关推荐

codeforces 679A Bear and Prime 100 交互
第一次交互题,记录一下吧 #include <cstdio> #include <iostream> #include <ctime> #include <v ...
Codeforces A - Bear and Prime 100（交互题）
A - Bear and Prime 100 思路:任何一个合数都可以写成2个以上质数的乘积.在2-100中,除了4,9,25,49外都可以写成两个以上不同质数的乘积. 所以打一个质数加这四个数的表: ...
codeforces 385C Bear and Prime Numbers
题意:给你一个数列,和m个询问,求数组种 l -r 中所有质数的的倍数的个数和. 解题思路:变形筛法.注意细节解题代码: 1 // File Name: 385c.cpp 2 // Author: ...
Codeforces Global Round 4-D. Prime Graph(伯特兰-切比雪夫定理)
题目:Codeforces Global Round 4-D. Prime Graph 题意:给出n(顶点的个数),要求所得图满足: 1.无平行边和自环 2.边的总数是个质数 3.每个点的度(也就是点 ...
Codeforces 385 C Bear and Prime Numbers
题目链接~~> 做题感悟:这题属于想法题,比赛时直接做的 D 题.可是处理坐标处理的头晕眼花的结果到最后也没AC. 解题思路: 由于查询的时候仅仅考虑素数,so~我们仅仅考虑素数就能够,这就须要 ...
CodeForces 658C Bear and Forgotten Tree 3（构造）
题意:构造一棵树,有N个点,直径为d,深度为h 思路:首先构造一个长度为d的链,然后把其中一个距离边上为h的点变为根.然后我们就不停的在距离根为h上面的那一点不停的加点就好了,使得新加入的点的距离也为 ...
CF385C Bear and Prime Numbers 数学
题意翻译给你一串数列a.对于一个质数p,定义函数f(p)=a数列中能被p整除的数的个数.给出m组询问l,r,询问[l,r]区间内所有素数p的f(p)之和. 题目描述 Recently, the be ...
codeforces 680A Bear and Five Cards
点击打开链接 A. Bear and Five Cards time limit per test 2 seconds memory limit per test 256 megabytes inpu ...
Codeforces 1009D：Relatively Prime Graph
D. Relatively Prime Graph time limit per test 2 seconds memory limit per test 256 megabytes input st ...
CF385C Bear and Prime Numbers
思路: 需要对埃氏筛法的时间复杂度有正确的认识(O(nlog(log(n)))),我都以为肯定超时了,结果能过. 实现: 1 #include <bits/stdc++.h> 2 usin ...

Codeforces 679A Bear and Prime 100

Codeforces 679A Bear and Prime 100相关推荐

最新文章

热门文章