作者:yunjinqi 类别:
日期:2023-05-31 17:50:47
阅读:459 次 消耗积分:0 分
#include<stdio.h>
int gcd(int a,int b); // 辗转相除法返回最大公因数(输入存在为0则返回非0的输入,都为0则返回1)
int main()
{
int N;
int i;
int upper = 0; // 分子
int lower = 1; // 分母
scanf("%d", &N);
for( i=0; i<N; i++){
int a,b;
scanf("%d/%d", &a, &b);
// 模仿分数加法
upper = upper*b + a*lower;
lower *= b;
// 约分
int g = gcd(upper, lower);
upper /= g;
lower /= g;
}
// 整数部分与分数部分分离
int dig = upper / lower; // 整数部分
upper -= lower*dig; // 分数部分的分子
// 输出
if( dig ) printf("%d", dig);
if( dig!=0 && upper!=0 ) printf(" "); // 整数分数都有需要用' '进行连接
else if( dig==0 && upper==0 ) printf("0"); // 结果为0时
if( upper ) printf("%d/%d", upper, lower); // 分数部分不为0时
return 0;
}
int gcd(int a, int b)
{
int ret = a + b; // 如果输入存在0保证返回另一个值
if( a!=0 && b!=0 ){
do{
ret = a % b;
a = b;
b = ret;
} while( b!=0 );
ret = a; // 结束循环时a为最大公因子
}
if( ret==0 ){ // 如果输入的两个数都为0则返回1
ret = 1;
}
return ret;
}