COGS 2060. 除法表达式

【题目描述】

经过无尽的蘑菇和无尽的不知道错在哪里、不知道发生了什么只下，恭喜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/99
6/8/5/2/3
【样例输出】

YES
NO
【提示】

3<=k<=10000 , 0 < X <= 0x7fffffff

---

贪心：第2个数在分母，其他数在分子。
每次a[2]除以gcd，判断a[2]是否可以到1.

---

#include<iostream>
#include<cstdio>
using namespace std;
int n,a[10005];
int gcd(int x,int y)
{
    return y?gcd(y,x%y):x;
}
int main()
{
    freopen("baoquansl.in","r",stdin);
    freopen("baoquansl.out","w",stdout);
    while(scanf("%d",&a[1])==1)
    {
        n=1;
        char ch;
        while(scanf("%c",&ch)&&ch=='/')
            scanf("%d",&a[++n]);
        a[2]/=gcd(a[1],a[2]);
        for(int i=3;i<=n&&a[2]!=1;i++)
            a[2]/=gcd(a[2],a[i]);
        if(a[2]==1)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}