1081.Rational Sum (20)

最新推荐文章于 2020-07-06 23:16:20 发布

原创最新推荐文章于 2020-07-06 23:16:20 发布 · 822 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

163 篇文章

订阅专栏

本文提供了一种解决PAT AL-1081 RationalSum问题的方法，通过将分数相加并简化得到最终结果。文章详细介绍了如何处理输入数据、计算分数和、寻找最大公约数进行分数化简的过程。

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

1081.Rational Sum (20)

pat-al-1081

2017-01-27

坑见注释
方法：把输入一个一个加起来。化简需要求最大公约数，使用gcd

/**
 * pat-al-1081
 * 2017-01-27
 * C version
 * Author: fengLian_s
 */
#include<stdio.h>
int gcd(long a, long b)
{
  return b == 0 ? a : gcd(b, a%b);
}
int main()
{
  freopen("in.txt", "r", stdin);
  int n;
  scanf("%d", &n);
  long input[2], sum[2] = {0, 1};
  for(int i = 0;i < n;i++)
  {
    scanf("%ld/%ld", &input[0], &input[1]);//0位是分子，1位是分母
    if(input[0] == 0)//坑：要对输入的0特殊处理一下，有个测试点包括这个
      continue;
    sum[0] = sum[0] * input[1] + input[0] * sum[1];//新的分母
    sum[1] = sum[1] * input[1];
    long d = gcd(sum[0], sum[1]);//化为最简
    if(d < 0)//坑：对求出的d需要处理
      d = -d;
    sum[0] /= d;
    sum[1] /= d;
  }
  if(sum[0] < 0)
  {
    putchar('-');
    sum[0] = -sum[0];
  }
  if(sum[1] == 1)//分母为1就不要输出分母了
    printf("%ld\n", sum[0]);
  else if(sum[0] > sum[1])
    printf("%ld %ld/%ld\n", sum[0]/sum[1], sum[0]%sum[1], sum[1]);
  else
    printf("%ld/%ld\n", sum[0], sum[1]);
}

-FIN-