天梯练习 7-9 N个数求和

最新推荐文章于 2025-03-16 17:18:06 发布

ailo11111

最新推荐文章于 2025-03-16 17:18:06 发布

阅读量167

点赞数

分类专栏：天梯赛文章标签： c++

本文链接：https://blog.youkuaiyun.com/m0_45400399/article/details/124347883

版权

天梯赛专栏收录该内容

15 篇文章

订阅专栏

这是一个C++程序，用于读取N组有理数（分子/分母形式），进行加法运算，并对结果进行约分。程序通过gcd函数计算最大公约数实现约分，最后输出简化后的有理数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>

using namespace std;

typedef long long LL;

LL gcd(LL a, LL b)
{
	return b ? gcd(b, a % b) : a;
}
int main()
{
	LL N = 0, a = 0, b = 0, sum_a = 0, sum_b = 1, t;
	scanf("%lld", &N);
	for (int i = 0; i < N; i++)
	{
		scanf("%lld/%lld", &a, &b);
		//通分
		sum_a *= b;
		sum_a += a * sum_b;
		sum_b *= b;
        
		//约分
		t = gcd(sum_a, sum_b);
		sum_a /= t;
		sum_b /= t;
        
	}
    
	if (sum_a % sum_b == 0)
		printf("%lld\n", sum_a / sum_b);
	else if (sum_a < sum_b)
		printf("%lld/%lld\n", sum_a, sum_b);
	else
		printf("%lld %lld/%lld\n", sum_a / sum_b, sum_a % sum_b, sum_b);
    
	return 0;
}