cogs2060 除法表达式【解法一】
来源:互联网 发布:怎样用mysql创建数据库 编辑:程序博客网 时间:2024/05/22 12:36
【题目描述】
经过无尽的蘑菇和无尽的不知道错在哪里、不知道发生了什么只下,恭喜KZ成功的造出了数据!!可喜可贺可喜可贺
给出一个这样的除法表达式:X1/X2/X3/X4/X5/X6…./Xk,
正常的除法表达式是从左往右计算的,但是我们可以向其中添加括号,以改变它的运算顺序,如1/2/1/2=1/4 ,
(1/2)/(1/2)=1 ;那么, 给定一个除法表达式,能否通过添加括号使它的值为正整数?
【输入格式】
多行
每行一个 除法表达式 【输出格式】
多行
对应输入,分别输出“YES”(能为正整数)或“NO”(不能为正整数)
解法二见【这里】。
很容易看出来,把原式写成x1/(x2/x3/x4…/xn)是最好的结果,这样把除了x2的数放在了分母上。接下来用其他数对x2求gcd进行约分即可。
#include<cstdio>#include<cstring>char s[10000010];int gcd(int x,int y){ if (x<y) { int t=x; x=y; y=t; } if (y==0) return x; return gcd(y,x%y);}int main(){ freopen("baoquansl.in","r",stdin); freopen("baoquansl.out","w",stdout); int i,j,k,l,m,n,p,q,x,y,z; while (scanf("%s",s+1)==1) { l=strlen(s+1); y=0; for (i=1;s[i]>='0'&&s[i]<='9';i++) y=y*10+s[i]-'0'; x=0; for (i++;s[i]>='0'&&s[i]<='9';i++) x=x*10+s[i]-'0'; x/=gcd(x,y); y=0; for (i++;i<=l;i++) if (s[i]>='0'&&s[i]<='9') y=y*10+s[i]-'0'; else { x/=gcd(x,y); y=0; } x/=gcd(x,y); if (x==1) printf("YES\n"); else printf("NO\n"); }}
0 0
- cogs2060 除法表达式【解法一】
- cogs2060 除法表达式【解法二】
- 除法表达式
- 除法表达式
- 除法表达式
- 除法表达式
- tzc1537 除法表达式
- 数论之除法表达式
- 除法表达式问题
- nyoj1013 除法表达式
- 【数论】除法表达式
- 除法表达式-最大公约数
- NYOJ 1013 除法表达式
- COGS 2060 除法表达式
- COGS 2060. 除法表达式
- NYOJ_1013除法表达式
- 暴力求解法之简单枚举--除法
- TZC 1537 除法表达式 gcd
- linux之文本处理工具
- hdoj5867Water problem
- 购物程序
- 科技论文摘要写作技巧
- Linux上文本处理三剑客之grep
- cogs2060 除法表达式【解法一】
- 如何更改ORACLE中schema或user的名字
- Linux上文本处理三剑客之sed
- linux 强大的文本编辑器 vim
- 欢迎使用CSDN-markdown编辑器
- javaScript笔记(二十l六)XML
- 编程的智慧
- Android使用PorterDuffXfermode实现遮罩效果
- POJ 3311--佛洛依德枚举