L1-009 N个数求和
题目
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
输入格式：
输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。
输出格式：
输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。
题解
大致思路就是一个数组存放分子部分，一个数组存放分母部分，求出分母的最小公倍数，对分数进行通分。
最后输出的是要最简形式。
输入的时候，scanf("%d/%d",&a[i],&b[i]);
代码
#include<iostream>
#include<cmath>
#include<stdio.h>
using namespace std;
//求最大公约数的函数
long gcd(long a,long b){return a%b==0 ? b:gcd(b,a%b);
}int main(){int N;cin>>N;int a[100];//分子 int b[100];//分母long s1=0;//分子的和 long s2=0; //最小公倍数，最后的分母，长整型注意是//输入要求和的数据for(int i=0;i<N;i++){scanf("%d/%d",&a[i],&b[i]);} //求分母的最小公倍数s2=b[1];for(int i=1;i<N;i++){s2=s2*b[i]/gcd(s2,b[i]);}//分数通分之后求分子的和 for(int i=0;i<N;i++){s1=s1+s2/b[i]*a[i];}long long n=s1/s2,m=abs(s1%s2);if(m==0){//余数为零，说明结果是整数cout<<n<<endl; }else{//余数不为零，结果有分数 //分数前面的整数部分 if(n!=0){cout<<n<<" ";}//分子的和是负数 if(s1<0){cout<<"-";} //输出结果的最简形式 cout<<m/gcd(s2,m)<<"/"<<s2/gcd(s2,m); }return 0;
}
相关文章：
我的理解：box-sizing
下面是我在博客园找到的，和我遇见的情况很相似，所以摘抄下来，原文见:http://www.cnblogs.com/charling/p/3635031.html box-sizing语法： box-sizing ： content-box || border-box || inherit 参数取值： con…
世界最大规模3D打印混凝土步行桥在上海 落成启用
1月12日，世界最大规模3D打印混凝土步行桥在沪落成启用，人们站在桥体上欢庆该新兴建筑体的诞生。 中新网上海1月13日电 (记者 于俊)一座体态优雅、形似飘带的水泥桥12日横跨于上海宝山智慧湾的小河之上，宣告全球最大规模混凝土3D打印步行桥落成…
idea打开web项目之后一直闪烁
解决办法： 点击， 选择第一个（清除缓存并重启） 这时Idea会自动重新启动，之后就没有闪烁的状态了。 一开始我选择是第二个，清除无效的缓存，但是并没有起作用。
第十章：控制文件
控制文件管理[大纲] 控制文件的结构 控制文件的复用 控制文件的重建 控制文件的管理一、数据库控制文件控制文件中记载了数据库的物理结构等重要的数据库信息，如数据文件和日志文件信息。控制文件是用 于维护数据库完整性的重要文件。Oracle 正是使用…
UIImage图片拉伸方法
纵观移动市场，一款移动app，要想长期在移动市场立足，最起码要包含以下几个要素：实用的功能、极强的用户体验、华丽简洁的外观。华丽外观的背后，少不了美工的辛苦设计，但如果开发人员不懂得怎么合理展示这些设…
【摘录】GestureDector使用
boolean onDoubleTap(MotionEvent e)解释：双击的第二下Touch down时触发boolean onDoubleTapEvent(MotionEvent e)解释：双击的第二下Touch down和up都会触发，可用e.getAction()区分。boolean onDown(MotionEvent e)解释：Touch …
IDEA新建springboot项目发生错误
idea新建spring boot项目 选择这个默认的Default 之后弹出提示框如下 这个时候首先试一下更换一下网络，我用的是wifi就换成热点，就可以了，是因为网络的问题
windows form窗体应用程序，建一个记事本参考代码，重点是打开，保存，另存为...
//当点击打开的时候private string files; //建一个成员变量，用来存储打开的路径private void 打开OToolStripMenuItem_Click(object sender, EventArgs e){//openFileDialog1.Filter "文本文件|*txt|视频文件|*avi;*jpg"; //filter建立一个筛选器//ope…
『参考』.net CF组件编程（4）——为自定义组件添加工具箱图标!
前言： 在前三篇的文章中，和大家一起创建了一个用于TCP连接检测的小组件，如果你记不得了，可以通过以下链接去回顾一下： 『参考』.net CF组件编程（1）——基础之后 『参考』.net CF组件编程…
vs2010设置boost开发环境
1. 编译boost类库 2. 设置vs2010的环境 <1>. 编译boost类库 前面一篇文章介绍了如何在linux下建立boost的开发环境，并且编写了一个测试程序，这里将试着在windows下编译boost，同时设置vs2010的开发环境，使用vs来作为开发的…
怎样把字符1变成数字1
直接使用字符bai1减去字符0即可，如：‘1’-0’ 解释： 这样做可行是因为字符0到字符9在ascii编码时是连续的，字符0的ascii值是48，字符1的ascii值是49，其他数字字符依次往后排，而ascii值实际上就…
C#基础篇--文件（流）
1：Path类是专门用来操作文件路径的（Path类是静态类）：当然用字符串的处理办法也能实现。 string str "C:\Users\成才\Desktop\Hashtable.txt";//返回文件名Console.WriteLine(Path.GetFileName(str));//返回文件名&…
adoquery查询结果如何赋给一个变量(delphi和c++ builder)
我用的是adoquery进行数据库查询，但是我不想把查询的结果显示出来，只是想赋给一个变量，请问我这个变量该怎样去设置呢 ？ 回复人：sunriver 回复时间：2005-6-3 9:11:00procedure TForm1.Button1Click(Sender:…
pdf格式转换成jpg的简单教程
如何将pdf文件在线免费转换成jpg图片？因为文件保存为图片的形式比较容易查看，因此小伙伴们在编辑完pdf文件之后都会将其保存为jpg图片。那究竟应如何将pdf文件在线转换成图片呢？我们在网上也可以找到很多工具，但是转换效果却是不尽…
npm should be run outside of the Node.js REPL, in your normal shell
错误： npm should be run outside of the Node.js REPL, in your normal shell 在搭建vue环境时报错， 设置缓存文件夹 npm config set cache "D:\vueProject\nodejs\node_cache"和 设置全局模块存放路径 npm config set prefix “D:\vueProjec…
php错误封装类
1、创建MyErrorHandler.php文件 代码如下： <?php class MyErrorHandler {public $message;public $filename;public $line;public $vars array();protected $_noticeLog F:\root\noticeLog.log;public function __construct ($message,$filename,$line,$vars)…
sqlserver 与 mysql 联合更新两个表 区别
sqlserver:UPDATE a SET a.gradeb.id FROM userinfo a,levelinfo b WHERE a.exp>b.minvalue AND a.exp<b.maxvaluemysql:UPDATE userinfo a,levelinfo b SET a.gradeb.id WHERE a.exp>b.minvalue AND a.exp<b.maxvalue转载于:https://www.cnblogs.com/andy_tigger/…
Django web框架
Web框架 web 框架本质 - Web应用本质上就是一个socket服务端，而用户的浏览器就是一个socket客户端。 HTTP协议 HTTP协议介绍HTTP协议对收发消息的格式要求每个HTTP请求和响应都遵循相同的格式，一个HTTP包含Header和Body两部分，其中Body是可…
输入vue ui没反应
在cmd中输入 vue ui没有反应 输入 vue -h查看，发现是版本太低，根本没有ui 这是因为vue的版本太低导致的， 输入cnpm i -g vue/cli 升级脚手架即可 升级完成后，输入vue -h 最后输入vue ui即可
Windows 10 开发日记（五）-- 当Binding遇到异步 -- 解决方案
前文再续，上一章提出了问题，本章提出了三种解决方案： 解决方案一：手动进行异步转换,核心思想:将binding做的事情放入CodeBehind FilterItemControl.XAML: <Grid><Image x:Name"FilterImage" Stretch"Unif…
java实现局域网内单对单和多对多通信的设计思路
这个看起来是很简单的，不就是socket吗，但是，要想有一个好的用户体验，还是很难的，主要问题有： 既然是局域网，那么就必然没有一个固定的IP地址作为主机，这个问题怎么解决？ …
GIT - 拉取其他仓库的某个分支的代码
场景 在A仓库拉取B仓库develop分支的代码到A的本地分支 步骤 查看本地已有的远程仓库git remote // 查看远程仓库的名字 发现只有A-v 更加详细的远程仓库说明 复制代码添加远程仓库git remote add BName Bgiturl // 添加远程仓库 BNname别名 Bgiturl远程的git地址 复制代码添…
fetchMetadata: sill install loadAllDepsIntoIdealTree
在搭建vue项目的时候出现报错如下 fetchMetadata: sill install loadAllDepsIntoIdealTree 先输入 npm install -g cnpm --registryhttps://registry.npm.taobao.org 在输入cnpm install
redmine忘记username和password
环境： Ubuntu 13.10 bitnami-redmine-2.5.1-1-linux-x64-installer.run 用bitnami安装完redmine以后，有是否忘记了username和password。可是又没有配置邮件server，无法找回password。 仅仅能去server更改了。更改过程例如以下： 1…
SpringBoot b2b2c 多用户商城系统（十五）Springboot整合RabbitMQ...
这篇文章带你了解怎么整合RabbitMQ服务器，并且通过它怎么去发送和接收消息。我将构建一个springboot工程，通过RabbitTemplate去通过MessageListenerAdapter去订阅一个POJO类型的消息。 准备工作15minIDEAmaven 3.0在开始构建项目之前，机器需要…
SQLite 日期类型(转)
SQLite日期类型 简单示例: SELECT datetime(CHANGE_DATE,localtime), strftime(%Y-%m-%d,CHANGE_DATE,localtime), datetime(now,localtime), strftime(%Y-%m-%d,now,localtime), DATE(now,localtime), time(now,Localtime), time(2010-11-27 01:…
Visual Studio Code常用插件
名称 功能 Chinese (Simplified) Language Pack for Visual Studio Code 汉化 VSCode Auto Close Tag 自动为写的html标签进行闭 合 Beautify 代码格式化 Element UI Snippets Element UI的代码提示功能 Material Icon Theme 为项目换上相应的图标 Vetur对vue代码进行高亮 View…
sqlserver导入excel的电话号码（身份证）变为科学计数解决方式
如果excel中有一列存的是手机号码或者身份证号码，那么导入到sql中时，会把手机或者身份证当作数字格式对待，因而会以科学记数法的形式存在sqlserver表中，解决方式，先将excel文件另存为文本文件（制表符&#…
Git的其他用法
2019独角兽企业重金招聘Python工程师标准>>> 目录： 减少【.git】文件夹的大小和文件数更换git for windows的文本编辑器修改已经提交的commit说明合并commit解决merge时出现的冲突回退一个merge获取某一commit的修改将低版本push到Github（删掉…
UE中的几个极有用功能
1. 指定目录和文件类型批量查找目标字符串 示例：在H:\qtdemo目录（含子目录）中下的*.h和*.cpp中，查找“main”字符串 查找结果： 2. 在当前活动窗口中查找目标字符串（Ctrl F） （1&…