BZOJ[1385][Baltic2000]Division expression 乱搞
来源:互联网 发布:网络最近流行的舞蹈 编辑:程序博客网 时间:2024/06/03 17:38
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1385
Description
除法表达式有如下的形式: X1/X2/X3…/Xk 其中Xi是正整数且Xi<=1000000000(1<=i<=k,K<=10000) 除法表达式应当按照从左到右的顺序求,例如表达式1/2/1/2的值为1/4.但可以在表达式中国入括号来改变计算顺序,例如(1/2)/(1/2)的值为1.现给出一个除法表达式E,求是告诉是否可以通过增加括号来使其为E’,E’为整数
Input
先给出一个数字D,代表有D组数据. 每组数据先给出一个数字N,代表这组数据将有N个数。 接下来有N个数
Output
如果能使得表达式的值为一个整数,则输出YES.否则为NO
Sample Input
2
4
1
2
1
2
3
1
2
3
Sample Output
YES
NO
我们可以发现给你任意一串
因为数很大,不能乘一起在判断,我们可以对于每个
代码如下:
#include<algorithm>#include<cstdio>using namespace std;int T,n,x,a[10050];int main(){ scanf("%d",&T); while(T--){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); x=a[2]/__gcd(a[1],a[2]); for(int i=3;i<=n;i++) {x=x/__gcd(a[i],a[2]);if(x==1) break;} if(x==1) printf("YES\n"); else printf("NO\n"); }return 0;}
阅读全文
0 0
- BZOJ[1385][Baltic2000]Division expression 乱搞
- BZOJ 1385: [Baltic2000]Division expression
- bzoj 1385: [Baltic2000]Division expression
- BZOJ 1385: [Baltic2000]Division expression
- 1385: [Baltic2000]Division expression
- [BZOJ1385][Baltic2000]Division expression
- bzoj1385: [Baltic2000]Division expression
- [bzoj1385][Baltic2000]Division expression
- BZOJ1385 [Baltic2000]Division expression
- 【BZOJ1385】[Baltic2000]Division expression【GCD】
- [BZOJ1385][Baltic2000]Division expression(gcd)
- bzoj1385: [Baltic2000]Division expression解题报告
- BZOJ 1257 - 数学题 乱搞
- BZOJ 4236 set乱搞
- 【BZOJ】【P3707】【圈地】【题解】【乱搞】
- BZOJ 4216 Pig 分块乱搞
- [树 乱搞] BZOJ 4238 电压
- bzoj 2079: [Poi2010]Guilds 乱搞
- 洛谷 P1984 [SDOI2008]烧水问题
- c++模板偏特化的应用
- linux 下日志文件操作的基本命令(tail,grep)
- js调用ajax以及JSON.parse()与JSON.stringify()的使用
- LeetCode——111. Minimum Depth of Binary Tree
- BZOJ[1385][Baltic2000]Division expression 乱搞
- Kotlin 学习之包和导入
- 统计学习方法笔记(二)感知机
- Learning Rate Annealing
- HDU1358 Period
- ThreadLocal实现导图及其原理解析
- logstash
- http上enctype属性等字符编码浅谈
- 文章标题