Codeforces Round #356 C. Bear and Prime 100
来源:互联网 发布:网络口语培训班 编辑:程序博客网 时间:2024/06/18 08:43
This is an interactive problem. In the output section below you will see the information about flushing the output.
Bear Limak thinks of some hidden number — an integer from interval [2, 100]. Your task is to say if the hidden number is prime or composite.
Integer x > 1 is called prime if it has exactly two distinct divisors, 1 and x. If integer x > 1 is not prime, it's called composite.
You can ask up to 20 queries about divisors of the hidden number. In each query you should print an integer from interval [2, 100]. The system will answer "yes" if your integer is a divisor of the hidden number. Otherwise, the answer will be "no".
For example, if the hidden number is 14 then the system will answer "yes" only if you print 2, 7 or 14.
When you are done asking queries, print "prime" or "composite" and terminate your program.
You will get the Wrong Answer verdict if you ask more than 20 queries, or if you print an integer not from the range [2, 100]. Also, you will get the Wrong Answer verdict if the printed answer isn't correct.
You will get the Idleness Limit Exceeded verdict if you don't print anything (but you should) or if you forget about flushing the output (more info below).
After each query you should read one string from the input. It will be "yes" if the printed integer is a divisor of the hidden number, and "no" otherwise.
Up to 20 times you can ask a query — print an integer from interval [2, 100] in one line. You have to both print the end-of-line character and flush the output. After flushing you should read a response from the input.
In any moment you can print the answer "prime" or "composite" (without the quotes). After that, flush the output and terminate your program.
To flush you can use (just after printing an integer and end-of-line):
- fflush(stdout) in C++;
- System.out.flush() in Java;
- stdout.flush() in Python;
- flush(output) in Pascal;
- See the documentation for other languages.
Hacking. To hack someone, as the input you should print the hidden number — one integer from the interval [2, 100]. Of course, his/her solution won't be able to read the hidden number from the input.
yesnoyes
2805composite
noyesnonono
585978782prime
思路:直接询问2,3,4,5,7,9,11,13,17,19,23,25,29,31,37,41,43,47,49;一共十九次,一开始没有考虑平方数,错了好几次,因为你循环一次跑完,对于素数的平方数就会错判成素数,如果该数就是合数,那该数在上述的数中必定有两个以上是该数的因子。
代码:
#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> #include<vector> #include<map> #include<set> #include<queue> #include<string> #include<bitset> #include<utility> #include<functional> #include<iomanip> #include<sstream> #include<ctime> using namespace std; #define maxn int(1e3+20) #define inf int(0x3f3f3f3f) #define mod int(1e9+7)#define PI acos(-1.0)typedef long long ll;int prime[]={2,3,4,5,7,9,11,13,17,19,23,25,29,31,37,41,43,47,49};int main() { #ifdef CDZSC_June freopen("t.txt", "r", stdin); #endif char ans[10];int p=0;for(int i = 0; i<19; i++){cout<<prime[i]<<endl;fflush(stdout);cin >> ans;if(ans[0] == 'y'){p++;}}if(p <=1) cout<<"prime"<<endl;else cout<<"composite"<<endl;fflush(stdout);return 0; }
- Codeforces Round #356 (Div. 2)-C. Bear and Prime 100
- Codeforces Round #356 C. Bear and Prime 100
- Codeforces Round #356 (Div. 2)-C. Bear and Prime 100
- ★【16.6.2】Codeforces Round #356 (Div. 2) C. Bear and Prime 100
- Codeforces Round #356 (Div. 2) C. Bear and Prime 100
- Codeforces Round #356 (Div. 2) C. Bear and Prime 100 (有趣的题目)
- codeforces 680C Bear and Prime 100
- codeforces 680C Bear and Prime 100
- Codeforces Round #226 (Div. 2) C. Bear and Prime Numbers
- Codeforces Round #226 (Div. 2)C. Bear and Prime Numbers
- Codeforces Round #226 (Div. 2)--C. Bear and Prime Numbers
- 交互题 codeforces C. Bear and Prime 100
- codeforces 680C Bear and Prime 100(数论)
- Codeforces 385 C. Bear and Prime Numbers
- CodeForces 385C Bear and Prime Numbers
- Codeforces 385C Bear and Prime Numbers
- Codeforces 385 C Bear and Prime Numbers
- codeforces 385C Bear and Prime Numbers
- Jupyter notebook中设定Kernel为Python2和Python3
- markdown编辑器使用
- Volley源码解析使用方式和使用场景分析
- 剑指offer(五十四)之字符流中第一个不重复的字符
- 正则表达式
- Codeforces Round #356 C. Bear and Prime 100
- sql 行列转换
- Android WebView问题汇总以及解决方法
- 解决Android解析图片的OOM问题!!!
- 存储过程、触发器和用户自定义函数实验2、触发器
- CPU概念和调度算法
- Solr的原子更新
- spoj GCDMAT
- PHP笔记9-day13