NOI.1.13.12 分数求和题解 (C++)

最新推荐文章于 2024-05-22 22:54:43 发布

碌碌无为之人

最新推荐文章于 2024-05-22 22:54:43 发布

阅读量2.8k

点赞数 1

分类专栏：题解信息学

本文链接：https://blog.csdn.net/jerry20183/article/details/104222161

版权

该博客介绍了如何使用C++解决NOI中的分数求和问题，要求输出分数的最简形式。博主分享了两个关键技巧：最小公倍数的计算和辗转相除法求最大公约数，并提供了伪代码辅助理解。

摘要由CSDN通过智能技术生成

NOI.1.13.12 分数求和题解 (C++)

哈喽~
又见面了。

在这里插入图片描述

过了~~十八年~~一天又是一条好汉题解，今天是分数求和，相信再看作者写的题解巨佬已经成功的读完了六年级上册并且学会了分数加法:- )(开个玩笑)。
好了，不说了，请听题：

NOI1.13.12：分数求和

总时间限制: 1000ms 内存限制: 65536KB

描述:

输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。

输入:

第一行是一个整数n，表示分数个数，1 <= n <= 10；
接下来n行，每行一个分数，用"p/q"的形式表示，不含空格，p，q均不超过10。

输出：

输出只有一行，即最终结果的最简形式。若为分数，用"p/q"的形式表示。
样例输入

2
1/2
1/3

样例输出

5/6

做题之前，我还是先说说本题的小技巧：
1.两数的最小公倍数等于两数的乘积除以两数的最大公约数，举个栗子：
[3,5] = 35/(3,5) = 35/1 = 15
[5,15] = 5*15/(5,15) = 75/5 = 15
是不是很好理解？
2.辗转相除法求最大公约数
这个嘛，相信大家都懂，只不过还是在提一提，来个图片外带代码解释一下：
代码：

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
   
	int y = a%b;
	cout<<"  a  b  y"<<endl;
	printf("%3d%3d%3d\n",a,b,y);
	if(y == 0){
   
		return b;
	}
	while(y!=0){
   
		y = a%b;
		a = b;
		b