COGS 2060 除法表达式
来源:互联网 发布:淘宝上的代理可靠吗 编辑:程序博客网 时间:2024/05/23 00:04
【题目描述】
经过无尽的蘑菇和无尽的不知道错在哪里、不知道发生了什么只下,恭喜KZ成功的造出了数据!!可喜可贺可喜可贺
给出一个这样的除法表达式:X1/X2/X3/X4/X5/X6..../Xk,
正常的除法表达式是从左往右计算的,但是我们可以向其中添加括号,以改变它的运算顺序,如1/2/1/2=1/4 , (1/2)/(1/2)=1 ;
那么, 给定一个除法表达式,能否通过添加括号使它的值为正整数?
【输入格式】
多行
每行一个 除法表达式
【输出格式】
多行
对应输入,分别输出“YES”(能为正整数)或“NO”(不能为正整数)
【样例输入】
8/4/7/10/996/8/5/2/3
【样例输出】
YESNO
【提示】
3<=k<=10000 , 0<X<=0x7fffffff
【来源】
在此键入。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
x1/(x2/x3/x4…/xn)是最优情况,也就是以x2为分母,其余为分子,然后每次求最大公因数就可以了,感觉好难想啊……
也可以把x2分解,好麻烦的……
最后,len是长度减一~
#include<cstdio>#include<cstring>char s[1000001];int tot,now;int gcd(int u,int v){return v ? gcd(v,u%v):u;}int main(){freopen("baoquansl.in","r",stdin);freopen("baoquansl.out","w",stdout);while(scanf("%s",s)==1){int i,len=strlen(s)-1;tot=0;for(i=0;s[i]>='0' && s[i]<='9';i++) (now*=10)+=s[i]-'0';for(i++;s[i]>='0' && s[i]<='9';i++) (tot*=10)+=s[i]-'0';tot/=gcd(now,tot);now=0;while(i<len){for(i++;s[i]>='0' && s[i]<='9';i++) (now*=10)+=s[i]-'0';tot/=gcd(now,tot);now=0;}if(tot==1) printf("YES\n");else printf("NO\n");}return 0;}
1 0
- COGS 2060 除法表达式
- COGS 2060. 除法表达式
- COGS 2060
- 除法表达式
- 除法表达式
- 除法表达式
- 除法表达式
- tzc1537 除法表达式
- 数论之除法表达式
- 除法表达式问题
- nyoj1013 除法表达式
- 【数论】除法表达式
- 除法表达式-最大公约数
- NYOJ 1013 除法表达式
- NYOJ_1013除法表达式
- TZC 1537 除法表达式 gcd
- el表达式除法取整
- cogs2060 除法表达式【解法一】
- Nginx 入门教程常用配置解析
- Xcode7.3下载iOS8模拟器用于测试
- NDK编译选项的几个解释
- mybatis或ibatis中的#和$的区别?
- 身份证号码验证
- COGS 2060 除法表达式
- 一维王国问题,最少需要几颗炸弹
- 通过Excel生成批量SQL语句,处理大量数据的好办法
- iOS ScrollView的 contentSize contentInset contentOffset 三个属性直接的区别
- USACO2014Open Gold Cow Optics
- 1min了解ANR
- C语言:哲学家就餐问题
- NOIP提高组【JZOJ4786】小a的强迫症
- Java GDAL开发环境搭建