这题在赛场时,考虑到了得先整体再局部。是要将所有的分数的分母进行通同分。求出它们的最小公倍数。然后每个分数化为以最小公倍数为分母的分数 。分子部分累加起来。例如:1/3+1/2 = 5/6;(分子部分累加为5);
(注意:所有分子和分母都在长整型范围内)。但还是没AC出来。现在把它解决后完整的贴出来。欸,真的是一道水题,分值还有15'。
因为题目要求是要将最终结果化为 整形: 最简分数型。
最大公约数:
long long min_Divisor(int a,int b){ //最大公约数
swap(a,b);
while(a){
int c = a;
a = b%a;
b = c;
}
return b;
}
化简函数:
void simplification(long long a,long long b){ //对分数化简
int flag = min_Divisor(a,b);
fenzhi = a/flag;
fenmu = b/flag;
}
完整代码:
/*
@天梯赛_N个分数相加
*/
#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;
void swap(long long a,long long b){ //保证分母大于分子
if(a>b){
long long item = a;