【C语言小训】1511-编写函数：分数的乘法 (Append Code)

Problem I: 编写函数：分数的乘法 (Append Code)

Description

设有两个分数a/b和c/d，计算这两个分数的乘积，输出该乘积的最简分数形式。

分数乘法的运算方法：分数的分子与分子相乘，分母与分母相乘。

分子、分母只有公因数1的分数，或者说分子和分母互质的分数，叫做最简分数，又称既约分数。

编写以下两个个函数完成程序：

原型：int scan_frac(struct fraction *f, struct fraction *g);

功能：按题目格式输入两个分数，存入f和g所指的内存中。

原型：struct fraction multiply_frac(struct fraction f, struct fraction g);

功能：返回分数f和g的乘积。

“Append Code”中用到如下结构体定义：

struct fraction

{

int numerator; // 分子int denominator; // 分母int symbol; // 符号，分子为负时取值为-1，为正时取值为1，其它取值无意义

};

Input

输入为多行，直到EOF结束。每行为一组测试数据，形如“a/b*c/d”。

a/b为一个分数，a为分子，b为分母；其中，b为正整数，a为任意整数，a为负数时表示整个分数是负数，a为0时则整个分数为0。

c/d格式同a/b。

Output

输出为多行，每行对应一个输入，为a/b和c/d的乘积，并且是该乘积的最简分数形式。

如果乘积为0，则输出只有一种形式：0。

Sample Input

1/32/3
20/15150/80
0/779/1
6/64/4
12/164/3
33/486/11

Sample Output

2/9
5/2
0
1/1
1/1
3/8

HINT

scan_frac()函数返回EOF可以通过调用scanf()实现。

Append Code

int main()
{struct fraction f1, f2, product;while(scan_frac(&f1, &f2) != EOF){product = multiply_frac(f1, f2);if(product.numerator == 0){printf("0\n");continue;}if(product.symbol == -1)printf("-");printf("%d/%d\n", product.numerator, product.denominator);}return 0;
}

#include
#include
#include
#include#define  MAX_STR_LEN  100
struct fraction{int numerator; // 分子int denominator; // 分母int symbol; // 符号，分子为负时取值为-1，为正时取值为1，其它取值无意义};int scan_frac(struct fraction *f, struct fraction *g){scanf("%d/%d*%d/%d",&f->numerator,&f->denominator,&g->numerator,&g->denominator);
}//功能：按题目格式输入两个分数，存入f和g所指的内存中。int gcd(int a,int b){if(b == 0)return a;else return gcd(b,a % b);
}struct fraction multiply_frac(struct fraction f, struct fraction g){struct fraction p;int a = 0;int b = 0;a = f.denominator * g.denominator;b = f.numerator * g.numerator;if(a < 0 && b < 0){p.denominator = -1 * a;p.numerator = -1 * b;p.symbol = 1;}else if(a < 0){p.denominator = -1 * a;p.numerator = b;p.symbol = -1;}else if(b < 0){p.denominator = a;p.numerator = -1 * b;p.symbol = -1;}else{p.denominator = a;p.numerator = b;p.symbol = 1;}//重点：化简->最大公约数int c = gcd(p.numerator,p.denominator);p.denominator /= c;p.numerator /= c;return p;
};//功能：返回分数f和g的乘积。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！