首页 / 更多教程 / BZOJ 1385: [Baltic2000]Division expression

BZOJ 1385: [Baltic2000]Division expression

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了BZOJ 1385: [Baltic2000]Division expression，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1027字，纯文字阅读大概需要2分钟。

内容图文

题目

1385: [Baltic2000]Division expression

Time Limit: 5 Sec  Memory Limit: 64 MB

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

题解

这道题目我们可以知道x2无论如何都是分母，而其他数字都可以通过括号转化为分子，所以我们一直除就好了，知道x2为1就好辣！

代码 

                 1 #include<iostream>
 2 #include<cstdio>
 3usingnamespace std;
 4int gcd(int a,int b){return b==0?a:gcd(b,a%b);}
 5int T,t,n,a[100001];
 6int main(){
 7     scanf("%d",&T);
 8while(T--){
 9         scanf("%d%d%d",&n,&a[1],&t);
10for(int i=1;i<=n-2;i++)
11         scanf("%d",&a[i+1]);
12for(int i=1;i<n;i++){
13             t/=gcd(t,a[i]);
14if(t==1){printf("YES\n");break;} 
15        } 
16if(t!=1)printf("NO\n");
17    }
18return0;
19 }
View Code

 

原文：http://www.cnblogs.com/WNJXYK/p/4070259.html

内容总结

以上是互联网集市为您收集整理的BZOJ 1385: [Baltic2000]Division expression全部内容，希望文章能够帮你解决BZOJ 1385: [Baltic2000]Division expression所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1151470.html

来源：【匿名】