团体程序设计天梯赛-练习集 L1-009 N个数求和 c语言

最新推荐文章于 2025-01-17 22:56:06 发布

闵野

最新推荐文章于 2025-01-17 22:56:06 发布

阅读量695

点赞数

CC 4.0 BY-SA版权

分类专栏： pta练习

本文链接：https://blog.youkuaiyun.com/weixin_43982998/article/details/87118093

该博客介绍如何用C语言解决团体程序设计天梯赛中的L1-009问题，即求解N个有理数的和。题目要求处理包含负数的有理数，且输出结果必须是最简形式。博主提供了两种方法，一是先通分再化简，二是每次添加新分数时进行化简，重点关注了负数处理和避免分母为0的情况。

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

L1-009 N个数求和（20 分）
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
输入格式：
输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。
输出格式：
输出上述数字和的最简形式 —— 即将结果写成整数部分分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。
输入样例1：
5
2/5 4/15 1/30 -2/60 8/3

输出样例1：
3 1/3

输入样例2：
2
4/3 2/3
输出样例2：
2
输入样例3：
3
1/3 -1/6 1/8
输出样例3：
7/24

#include<stdio.h>
#include<math.h> 
struct fenshu{
   
   
 long x;
 long y;
}f[105],p;
long max(long a,long b);//max为最大公约数 
int main (void)
{
   
   
 int i,n;//z为整数部分  l为最大公约数 
 long z=0,l=0;
 
#include<stdio.h>
#include<math.h> 
struct fenshu