凑除法表达式，添加括号，使其结果为整数

独一无②

有一个除法表达式，形如：x1/x2/x3/x4.....
输入一个表达式，添加括号，使其的表达式结果为整数。可以输出yes,不行输出no

百度了一下，看到了一篇博客解法：
http://blog.sina.com.cn/s/blog_adca050401018h0z.html

但是对其原理还是不太明白。还有一个疑问，不知道是不是我题目理解错了
我找了一个例子：1/3/1/3/7
输入这个例子应该是输出no吧，应该没什么可以整除7了，但是他的代码结果却是yes

以下博客代码

1. #include<stdio.h>
   
2. #include<string.h>
   
3. int gcd(int a,int b)//公约数函数a<b（自己默认）
   
4. {
   
5.          int t;
   
6.          if(a>b)
   
7.          {
   
8.                   t=a;
   
9.                   a=b;
   
10.                   b=t;
    
11.          }
    
12.          while(a!=0)
    
13.          {
    
14.                   t=b;
    
15.                   b=a;
    
16.                   a=t%b;
    
17.          }
    
18.          return b;
    
19. }
    
20. 
    
21. 
    
22. char s[1100005];//注意字符串的程度，因为很大，所以放在外面宏定义
    
23. int main()
    
24. {
    
25.          int a[10005],i,j,k,s2,n,len,sum;
    
26.          while(gets(s))
    
27.          {
    
28.                   len=strlen(s);
    
29.                   if(len==1)
    
30.                   {
    
31.                           printf("YES\n");
    
32.                           continue;
    
33.                   }
    
34.                   j=0;sum=0;
    
35.                   for(i=0;i<len;i++)//把字符串里的数字一一取出来
    
36.                   {
    
37.                      if(s[i]!='/')
    
38.                              sum=sum*10+(s[i]-'0');
    
39.                      else
    
40.                      {
    
41.                              a[j++]=sum;
    
42.                              sum=0;
    
43.                      }
    
44.                   }         //这里是我自己添加的，发现最后一位数没有存进去
    
45.                   a[j]=sum; //不知道最后这一位是不是可以省的
    
46.                   s2=a[1]/gcd(a[0],a[1]);
    
47.                   for(i=2;i<=j;i++)
    
48.                   {
    
49.                     s2=s2/gcd(s2,a[i]);
    
50.                     if(s2==1)
    
51.                       break;
    
52.                   }
    
53.                   if(s2==1)
    
54.                     printf("YES\n");
    
55.                   else
    
56.                     printf("NO\n");
    
57.        
    
58.          }
    
59. }

复制代码

老衲不洗澡

(1/(1/3))/1/(3/7)？

ligen超越

楼上的已经帮你解决了，我不知道这个有什么用途，楼主可以透露下么

独一无②

老衲不洗澡 发表于 2016-2-2 16:47
(1/(1/3))/1/(3/7)？

666，我没想到

独一无②

ligen超越 发表于 2016-2-2 18:40
楼上的已经帮你解决了，我不知道这个有什么用途，楼主可以透露下么

没什么用途，就是acm上的竞赛题目，给出题目，写出相应符合要求的代码