首页 > 其他 > 详细

结构-05. 有理数均值(20)

时间:2015-02-18 23:10:40      阅读:457      评论:0      收藏:0      [点我收藏+]

本题要求编写程序,计算N个有理数的平均值。

输入格式:

输入第1行给出正整数N(<=100);第2行中按照“a1/b1 a2/b2 ……”的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。

输出格式:

在一行中按照“a/b”的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。

输入样例1:

4
1/2 1/6 3/6 -5/10

输出样例1:

1/6

输入样例2:

2
4/3 2/3

输出样例2:

1
 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <iostream>
 4 #include <string.h>
 5 #include <string>
 6 #include <math.h>
 7 
 8 
 9 using namespace::std; 
10 int gcd(int m, int n) {    /* 求最大公约数 */ 
11     int r;
12     if(m == 0 && n == 0)
13         return 0;
14     if(m == 0)
15         return n;
16     if(n == 0)
17         return m;
18     while(1) {
19         r = m % n;
20         if(r == 0)
21             break;
22         m = n;
23         n = r;
24     }
25     return n;
26 }
27 struct rational{
28     
29     int fenzi;
30     int fenmu;
31 };
32 int main(){
33     struct rational a[100],result;
34     int n;
35     scanf("%d",&n);
36     getchar();
37     result.fenzi=0;
38     result.fenmu=1;
39     for(int i=0;i<n;i++)
40     {
41     scanf("%d/%d",&a[i].fenzi,&a[i].fenmu);
42     result.fenzi=a[i].fenzi*result.fenmu+result.fenzi*a[i].fenmu;
43     result.fenmu=a[i].fenmu*result.fenmu;
44     
45     }
46     result.fenmu*=n;
47     int g = gcd(result.fenzi, result.fenmu);
48     if(g != 0) {
49         result.fenzi /= g;
50         result.fenmu/= g;
51     }
52     if(result.fenzi == 0)
53         printf("%d\n",result.fenzi);    
54     else if(result.fenmu == 1)
55         printf("%d\n",    result.fenzi);
56     else
57         printf("%d/%d\n", result.fenzi, result.fenmu);
58     
59     return 0;
60 }

 

结构-05. 有理数均值(20)

原文:http://www.cnblogs.com/ligen/p/4295942.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!