PTA L1-009 N个数求和(C++)

本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。

输入格式:

输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。

输出格式:

输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。

输入样例1:

5
2/5 4/15 1/30 -2/60 8/3

输出样例1:

2
4/3 2/3

 输入样例2:

2
4/3 2/3

 输出样例2:

2

输出样例3:

3
1/3 -1/6 1/8

输出样例3 :

7/24
思路:

每次将加入的数同一分母相加(第一次直接保存第一次读入的数),求得分子,分母的和。

化简:求分子和分母的最大公约数,并/=;

最后进行条件判断输出。

参考代码:

#include<iostream>
#include<algorithm>using namespace std;
typedef long long LL;
int n;
LL a,b;//a:分子和,b:分母和;LL gcd(LL a,LL b)
{return b ? gcd(b,a%b) : a;
}
int main()
{cin>>n;while(n--){LL x,y;scanf("%lld/%lld",&x,&y);if(!a) a = x,b = y;else a = a*y+b*x, b = b*y;}LL max_gcd = gcd(a,b);a/=max_gcd, b/=max_gcd;if(a && (a/b==0)) cout<<a<<'/'<<b;else if(a%b==0) cout<<a/b;else  cout<<a/b<<' '<<a%b<<'/'<<b;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/740649.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

DAY14二叉树迭代遍历

二叉树前序迭代法遍历 前序遍历是中左右&#xff0c;每次先处理的是中间节点&#xff0c;那么先将根节点放入栈中&#xff0c;然后将右孩子加入栈&#xff0c;再加入左孩子。 为什么要先加入 右孩子&#xff0c;再加入左孩子呢&#xff1f; 因为这样出栈的时候才是中左右的顺…

刷题日记——01字符串、非素数个数(厦门大学机试)

题目1——01字符串 分析 经过拆解找规律&#xff0c;发现是两个斐波那契 那么代码就好写了呀 #include <stdio.h>unsigned long long f(int n){if(n0||n1){return n;}return (f(n-1)f(n-2))%2333333; }int main(){int n;scanf("%d",&n);printf("%…

Python实战:Python内置数据类型

Python是一种广泛应用于各种领域的编程语言&#xff0c;其内置数据类型是Python编程的基础。本文将详细介绍Python内置数据类型&#xff0c;包括数字、字符串、列表、元组、字典和集合等&#xff0c;并通过具体代码示例来帮助读者更好地理解和应用这些数据类型。 1. 数字 Pyt…

2.Datax数据同步之Windows下,mysql和sqlserver之间的自定义sql文数据同步

目录 前言步骤操作大纲步骤明细mysql 至 sqlServersqlServer 至 mysql执行同步语句中报 前言 上一篇文章实现了不同的mysql数据库之间的数据同步&#xff0c;在此基础上本篇将实现mysql和sqlserver之间的自定义sql文数据同步 准备工作&#xff1a; JDK(1.8以上&#xff0c;推…

亲测抖音小程序备案流程,抖音小程序如何备案,抖音小程序备案所需准备资料

抖音小程序为什么要备案&#xff0c;抖音官方给出如下说明&#xff1a; 1、2024年3月15日后提交备案的小程序将不保证2024年3月31日前平台可初审通过&#xff1b; 2、2024年3月31日后未完成备案小程序将被下架处理。 一&#xff0c;备案前需准备资料 &#xff08;一&#xff0…

BUUCTF-----[SWPU2019]Web1

打开页面&#xff0c;原本以为是二次注入,结果不是&#xff0c;先注册一个账户 在申请发布广告中&#xff0c;发现反射性xss(然而没有什么用) 在广告申请名字中发现注入点 开始注入 通过一系列的测试&#xff0c;发现系统过滤了#&#xff0c;or&#xff0c;空格 orde…

《Fallacies of Distributed Systems》原文手译

Fallacies of Distributed Systems 分布式系统的谬误 Fallacies of distributed systems are a set of assertions made by L Peter Deutsch and others at Sun Microsystems describing false assumptions that programmers new to distributed applications invariably mak…

高性能 数据库连接池 HikariCP | 连接池大小配置误区

👀 上节回顾:上一节对 HikariCP 数据源的配置进行了详细了解。 👉 本节目标:关于连接池大小的设定,有一定的误区,必读。【没想到,有误区😂】 连接池越大越好?No!!! 有这样的场景:10000 个并发前端用户,每秒 2000 个事务执行,如何配置连接池的大小?配 200?配…

已解决org.apache.hadoop.hdfs.protocol.QuotaExceededException异常的正确解决方法,亲测有效!!!

已解决org.apache.hadoop.hdfs.protocol.QuotaExceededException异常的正确解决方法&#xff0c;亲测有效&#xff01;&#xff01;&#xff01; 目录 问题分析 报错原因 解决思路 解决方法 总结 博主v&#xff1a;XiaoMing_Java 问题分析 在使用Hadoop分布式文件系统&a…

java中string类型常用的37个函数

java中string类型常用的37个函数—无极低码 int indexOf(int ch, int fromIndex) 、int indexOf(int ch) 、int indexOf(String str, int fromIndex) 、int indexOf(String str) 、int lastIndexOf(int ch, int fromIndex) 、int lastIndexOf(int ch) 、int lastIndexOf(Strin…

2063:【例1.4】牛吃牧草

时间限制: 1000 ms 内存限制: 65536 KB 提交数:104458 通过数: 64963 【题目描述】 有一个牧场&#xff0c;牧场上的牧草每天都在匀速生长&#xff0c;这片牧场可供15头牛吃20天&#xff0c;或可供20头牛吃10天&#xff0c;那么&#xff0c;这片牧场每天新生的草量…

26-4 SQL注入攻击 - 不同数据库系统利用dnslog姿势

环境准备:SQL注入攻击 - SQL注入无回显,盲注又被封怎么办?-CSDN博客 构建完善的安全渗透测试环境:推荐工具、资源和下载链接_渗透测试靶机下载-CSDN博客 一、MySQL 在 MySQL 数据库管理系统中,可以利用 load_file 函数来执行文件读取操作,并通过注入恶意代码来触发 DNS…

程序分享--排序算法--归并排序

关注我&#xff0c;持续分享逻辑思维&管理思维&#xff1b; 可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导&#xff1b; 有意找工作的同学&#xff0c;请参考博主的原创&#xff1a;《面试官心得--面试前应该如何准备》&#xff0c;《面试官心得--面试时如何进行自…

操作系统--LRU算法,手撕

今天研究一下LRU算法&#xff0c;上学期学数据结构的时候就应该学一下这个算法&#xff0c;不过后面操作系统也会讲到LRU算法 题目 LRU缓存leetocde146 LRU&#xff08;Least Recently Used&#xff0c;最近最少使用&#xff09;算法是一种常见的缓存替换算法&#xff0c;通…

windows系统图标变白设置

我们在使用系统的时候&#xff0c;通常会在桌面创建图标&#xff0c;有时候桌面图标过多&#xff0c;整理图标放在新建文件夹的时候&#xff0c;图标变白&#xff0c;通常情况下都是缓存问题&#xff0c;这里也是删除缓存解决演示系统&#xff1a;windows11 1显示图标缓存目录 …

保护数字前沿:有效的威胁暴露管理

人工智能技术正在从根本上改变网络安全领域的方向。仅 2023 年&#xff0c;全球企业预计将在人工智能上花费 1027.8 亿美元&#xff0c;以阻止网络安全威胁。 人工智能 (AI)在增强网络安全措施方面发挥着关键作用&#xff0c;因为它能够快速分析大量数据并识别可能表明潜在威胁…

Unity 显示MeshRenderer的渲染层级

Unity 显示MeshRenderer的渲染层级 前言源码MeshRendererInspectorSkinnedMeshRendererInspector 参考 前言 Mesh Renderer和Skinned Mesh Renderer组件默认不显示Order&#xff0c;找了个工具显示一下。 源码 下面两个代码放入Editor文件夹中 MeshRendererInspector Me…

vue的导入

import { onMounted, onUpdated, onUnmounted } from ‘vue’; 单一导出&#xff08;不使用 {}&#xff09;&#xff1a;通常用于导入vue组件 当一个模块只导出一个内容时&#xff0c;可以直接导入&#xff0c;无需使用 {}。多个导出&#xff08;使用 {}&#xff09;&#xff…

代码随想录day34 Java版

416. 分割等和子集 我们的目标是尝试从这些数字中选取一部分数字&#xff0c;使得它们的和恰好等于数组总和的一半。这相当于在背包容量为总和的一半的情况下&#xff0c;尝试装入物品&#xff0c;看是否能够恰好装满背包。 class Solution {public boolean canPartition(int…

Linux无分区表

前言 最近我在研究pve bcache &#xff0c;发现了bcache默认创建的分区bcache0默认的分区是MBR 也就是说&#xff0c;这个分区最大只能存2T数据&#xff0c;我硬盘是6T的&#xff0c;浪费了很多空间 解决 rootpve:~# fdisk /dev/bcache0 Welcome to fdisk (util-linux 2.38…