Codeforces A - Bear and Prime 100（交互题）

A - Bear and Prime 100

思路：任何一个合数都可以写成2个以上质数的乘积。在2-100中，除了4,9,25,49外都可以写成两个以上不同质数的乘积。

所以打一个质数加这四个数的表：{2,3,4,5,7,9,11,13,17,19,23,25,29,31,37,41,43,47,49}，询问19次，如果能被整出两次以上，说明是合数，否则是质数。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
int a[19]={2,3,4,5,7,9,11,13,17,19,23,25,29,31,37,41,43,47,49};
int main()
{int i=0,k=0;string s;while(i<19){cout<<a[i++]<<endl;cin>>s;if(s=="yes")k++;}if(k>=2)cout<<"composite"<<endl;else cout<<"prime"<<endl;return 0;
}

转载于:https://www.cnblogs.com/widsom/p/7308773.html

Codeforces A - Bear and Prime 100（交互题）相关推荐

codeforces 679A Bear and Prime 100 交互
第一次交互题,记录一下吧 #include <cstdio> #include <iostream> #include <ctime> #include <v ...
codeforces 385C Bear and Prime Numbers
题意:给你一个数列,和m个询问,求数组种 l -r 中所有质数的的倍数的个数和. 解题思路:变形筛法.注意细节解题代码: 1 // File Name: 385c.cpp 2 // Author: ...
【交互题+二分】Codeforces Round #516 E. Dwarves, Hats and Extrasensory Abilities
Codeforces Round #516 E. Dwarves, Hats and Extrasensory Abilities 题意: 输出一个点,输入是黑色或者白色,n次询问后,输出一条直线,是 ...
Codeforces Round #503 (by SIS, Div. 2) D. The hat（交互题）
题目链接:http://codeforces.com/contest/1020/problem/D 题意描述: 这是一个交互题,互交题就是你要输出一些问题,评测机就会回答你一些问题你要在规定的提问次 ...
Codeforces#1157 F. Ehab and the Big Finale （思维+交互题）
链接: http://codeforces.com/contest/1174/problem/F 题意: 给你一颗树,需要你求出某个已知点,你有两种询问操作问你能否在36次询问之内得知所求点思路: ...
Codeforces Round #504 E - Down or Right 交互题
1023E 题意: 交互题.在一个有障碍地图中,问如何走才能从(1,1)走到(n,n),只能向右或者向左走.每次询问两个点,回复你这两个点能不能走通. 思路: 只用最多2*n-2次询问.从(1,1), ...
Strange Shuffle CodeForces - 1471E（交互题）
交互题这类型不同于普通的题. 可以理解为有个问题需要你解决,你通过输入某些东西表示你要问系统的问题,这时系统会回答你的问题.在代码中的回答方式就是会输入某个东西就是系统给你的答案,通过这些信息你可以 ...
Codeforces ~ 1063C ~ Dwarves, Hats and Extrasensory Abilities (交互题，二分)
题意交互题.N次,让你每次输出一个点的坐标,然后他告诉你当前点的颜色(黑或白).使得可以找到一条直线把黑点和白点分隔开.最终输出这条直线过的两个点.输入输出均为正数,分为为0~1e9 思路我们把所 ...
RPD and Rap Sheet (Hard Version)（交互题，不进位加法、不退位减法）
传送门题目: 定义 a⊕kba \oplus_k ba⊕kb表示整数 aaa 与 bbb的在 kkk进制下的不进位加法.特别的,当 k=2k = 2k=2 时,这一操作可以称为位运算的异或. 给定 ...

Codeforces A - Bear and Prime 100（交互题）

Codeforces A - Bear and Prime 100（交互题）相关推荐

最新文章

热门文章