天梯赛模拟题_(N个分数的求和)

最新推荐文章于 2022-11-28 17:25:01 发布

原创

最新推荐文章于 2022-11-28 17:25:01 发布 · 975 阅读

1 ·

CC 4.0 BY-SA版权

这道天梯赛模拟题涉及将多个分数求和，通过找到它们的最小公倍数进行通分，然后累加分子部分。尽管在比赛中未能通过所有测试用例，但最终解决了问题。题目要求结果是一个最简分数且分母为整形。解决方法包括计算最大公约数和进行分数化简。

这题在赛场时,考虑到了得先整体再局部。是要将所有的分数的分母进行通同分。求出它们的最小公倍数。然后每个分数化为以最小公倍数为分母的分数。分子部分累加起来。例如：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;
       a = b;
       b = item;
     }
     else{
       ;
     }
}
long  long min_Divisor(i