cogs2060 除法表达式

http://blog.csdn.net/sdfzyhx/article/details/52254071

作为分母的数当然是越少越好。将x2作为分母，其他作为分子，不断约分，最后判断。

 /*by SilverN*/
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 using namespace std;
 const int mxn=;
 char s[mxn];
 int gcd(int a,int b){
     if(!b)return a;
     return gcd(b,a%b);
 }
 int main(){
     int i,j;
     while(scanf("%s",s+)!=EOF){
         int len=strlen(s+);
         int x1=,x2=;
         for(i=;s[i]>=''&&s[i]<='';i++)
          x1=x1*+s[i]-'';
         for(i++;s[i]>=''&&s[i]<='';i++)
          x2=x2*+s[i]-'';
         x2/=gcd(x1,x2);
         x1=;
         for(i++;i<=len;i++){
             if (s[i]>=''&&s[i]<='')
                 x1=x1*+s[i]-'';
             else{
                 x2/=gcd(x1,x2);
                 x1=;
             }
         }
         x2/=gcd(x1,x2);
         if(x2==)printf("YES\n");
         else printf("NO\n");
     }
     return ;
 }