数据结构与算法：分数的加减法

小乌龟

这个百度上有答案，目前我发现的就有两种，虽然不懂:lol

LNH_Sniper

1. #include "stdio.h"
   
2. #include "string.h"
   
3. #include "math.h"
   
4. 
   
5. 
   
6. int divisor(int molecule, int denominator)
   
7. {
   
8.         int temp;
   
9.         temp = molecule;
   
10.         if( denominator % molecule == 0)
    
11.                 return molecule;
    
12.         else
    
13.         {
    
14.                 while( !((denominator % temp == 0) && ( molecule % temp == 0)) )
    
15.                 {
    
16.                         temp --;
    
17.                 }
    
18.                 return temp;
    
19.         }
    
20. }
    
21. int main()
    
22. {
    
23.         char buf[100];
    
24.         char *s;
    
25.         int flag_num, flag_op, int_de, int_mo;
    
26.         float num[4] = {0,0,0,0}, result;
    
27.         float *temp;
    
28.         temp = num;
    
29.         flag_num = 0;
    
30.         int_de = 0;
    
31.         int_mo = 0;
    
32.         gets( buf );
    
33.         s = buf;
    
34.         while( *s )
    
35.         {
    
36.                 if( ( *s - 48 ) <= 9 && ( *s - 48 ) >= 0 )
    
37.                 {
    
38.                          *temp = (*temp) * 10 + ( *s - 48 );       
    
39.                 }
    
40.                 if( *s == '/' || *s == '+' || *s == '-')
    
41.                 {
    
42.                         if(*s == '+')
    
43.                                 flag_op = 1;
    
44.                         if(*s == '-')
    
45.                                 flag_op = 0;
    
46.                         temp++;
    
47.                 }
    
48.                 s++;
    
49.         }
    
50.         if(flag_op == 0)
    
51.                 result = num[0] / num[1] - num[2] / num[3];
    
52.         else
    
53.                 result = num[0] / num[1] + num[2] / num[3];
    
54. 
    
55.         if(result > 0)
    
56.                 flag_op = 1;
    
57.         if(result < 0)
    
58.                 flag_op = 0;
    
59.         if(result == 0)
    
60.                 flag_op = -1;
    
61.         while( result != (int)result )
    
62.         {
    
63.                 result = result * 10;
    
64.                 flag_num++;
    
65.         }
    
66.         int_de = (int)pow(10,flag_num);
    
67.         if(flag_op == 1)
    
68.                 printf("%d/%d", (int)result / divisor((int)result,int_de),int_de / divisor((int)result,int_de));
    
69.         if(flag_op == 0)
    
70.                 printf("-%d/%d", (int)result / divisor((int)result,int_de),abs((int)int_de / divisor((int)result,int_de)));
    
71.         if(flag_op == -1)
    
72.                 printf("%d",0);
    
73.         printf("\n");
    
74.         return 0;
    
75. 
    
76. }

复制代码

916276623

不对呢.....

LNH_Sniper

916276623 发表于 2011-6-10 11:24

                               
登录/注册后可看大图

不对呢.....

我知道问题出在哪了，我会更正下，然后发布出来的。
谢谢你的测试

wangyexin

1. 
   
2. #include<iostream>
   
3. using namespace std;
   
4. int gcd(int n,int m)
   
5. {
   
6.     while(n!=m)
   
7.     {
   
8.         while(n>m)n-=m;
   
9.         while(n<m)m-=n;  
   
10.     }
    
11.     return n;
    
12. }
    
13. int main()
    
14. {
    
15.     int a,b,c,d,k,res,flag;
    
16.     char ch,o;   
    
17.     while(scanf("%d%c%d%c%d%c%d",&a,&ch,&b,&o,&c,&ch,&d)!=EOF)
    
18.     {                           
    
19.          flag=0;
    
20.          if(o=='+')
    
21.          {
    
22.              res=a*d+c*b;         
    
23.          }
    
24.          else
    
25.          {
    
26.              res=a*d-c*b;   
    
27.          }
    
28.          if(res==0)
    
29.          {
    
30.             cout<<0<<endl;
    
31.          }
    
32.          else
    
33.          {
    
34.              if(res<0)
    
35.              {
    
36.                  res=-res;
    
37.                  flag=1;         
    
38.              }
    
39.              if(flag)printf("-");
    
40.              k=gcd(b*d,res);
    
41.              printf("%d/%d",res/k,b*d/k);
    
42.          }
    
43.     }
    
44.     system("pause");
    
45.     return 0;
    
46. }
    

复制代码

ylo523

无回帖，不论坛，这才是人道。

Delphi猿_宏业

激动人心，无法言表！

evasong

强烈支持楼主ing……

tim6501103

楼主太厉害了,谢谢分享!

cqk2980

无回帖，不论坛，这才是人道。

我挖

看帖，回复支持下

fishmo

看看老帖，支持下

Cocol

看看，回复支持下

我挖

再看看，回帖支持支持

Cocol

再看看，支持下

怡静

楼主加油，鱼C加油！我们都看好你哦！

怡静

怡静感谢楼主分享！

怡静

多谢楼主！

怡静

祝鱼C论坛红红火火！