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<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#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的乘积。