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

原创

已于 2025-01-18 20:29:07 修改 · 1.8k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言 #c语言 #算法 #数据结构 #c++ #c#

于 2025-01-17 22:29:39 首次发布

前言

这道题有难度，目前还没做出来，结果一直不对，卡在17分的地方，一直在死磕，没磕动，没找到哪有问题，目前已经改错完成了
在这里插入图片描述

L1-009 N个数求和

本题的要求很简单，就是求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：

输入样例3：

3
1/3 -1/6 1/8

输出样例3：

7/24

一、

思路

目前的思路是堆屎山，平时写代码都是先堆屎山，然后一点点去优化，目前代码还是在一个屎山状态
思路就是先给所有的分数通分，先整理所有的分母，求所有分母的最小公倍数，接着通过所有分母的最小公倍数与该分数去求得这个分数通分分子需要乘多少，然后做到通分，累积分子，整合分子分母，然后把分数最简化，这是目前的思路，不清楚代码具体哪里出了漏斗

代码部分

#include <stdio.h>
#include <math.h>
struct num{
   
   
	long int num1;
	long int num2;
};//定义一个结构体来表示分数
struct num number[100] = {
   
   0};//定义一个结构体数组存放所有分数
int lcm(int a,int b)//求每个分母的最小公倍数
{
   
   
	int j,num1,num2;
	num1 = a;num2 = b;