cogs2060 除法表达式【解法一】

【题目描述】

经过无尽的蘑菇和无尽的不知道错在哪里、不知道发生了什么只下，恭喜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");
    }
}