NYOJ 1013-除法表达式

给出一个这样的除法表达式：X1/X2/X3/···/Xk，其中Xi是正整数。除法表达式应当按照从左到右的顺序求和，例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序，例如表达式(1/2)/(1/2)的值为1.

输入描述:
首先输入一个N，表示有N组测试数据， 每组数据输入占一行，为一个除法表达式， 输入保证合法。 使表达式的值为整数。k<=10000,Xi<=100000000.
输出描述:
输出YES或NO
样例输入:
复制
1
1/2/1/2
样例输出:
YES

#include <iostream>

#include<cstdio>
#include<cstring>
#include<cstdlib>


using namespace std;


int a[10050];
char s[1000005];
int k;


int gcd(int a,int b){
return b==0?a:gcd(b,a%b);
}


int judge(int* X){
X[2]/=gcd(X[2],X[1]);
for(int i=3;i<=k;i++)X[2]/=gcd(X[i],X[2]);
return X[2]==1;
}


int main() {
int T;
scanf("%d",&T);

while(T--){

                //抄的从字符串提取数字到数组中

char *p;
int m,n,j=1,i;
int ans;
scanf("%s",s);
p=strtok(s,"/");
a[j++]=atoi(p);
while(p)
{
p=strtok(NULL,"/");
if(p==NULL)
break;
a[j++]=atoi(p);
}
k=j-1;
if(judge(a)){
printf("YES");
}else
printf("NO");
printf("\n");
}
return 0;
}