7-9 N个数求和 (20 分)
7-9 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<iostream>
#include<algorithm>
using namespace std;
int main(){int n;cin>>n;int fz,fm,s_fz=0,s_fm=1;char ch;for(int i=0;i<n;i++){cin>>fz>>ch>>fm;s_fz=fz*s_fm+s_fz*fm;s_fm=fm*s_fm;int g=__gcd(s_fz,s_fm);s_fz/=g;s_fm/=g;}if(s_fz==0)cout<<0;else if(s_fm==1)cout<<s_fz;else if(s_fz>s_fm)cout<<s_fz/s_fm<<' '<<s_fz%s_fm<<ch<<s_fm;else if(s_fz==s_fm)cout<<1;else if(s_fz<s_fm)cout<<s_fz<<ch<<s_fm;return 0;
}
7-9 N个数求和 (20 分)相关推荐
- N个数求和 (20 分)
N个数求和 (20 分) 本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100) ...
- 关于团体程序设计天梯赛-练习集 L1-009 N个数求和 (20 分) 以及测试点三过不了的一些想法
本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100).随后一行按格式a1/b1 ...
- L1-009 N个数求和 (20分)(分数求和)
N个数求和 本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100).随后一行按格 ...
- 5-1 N个数求和 (20分)
本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤\le≤100).随后一行按格式a ...
- 天梯赛 L1-009 N个数求和 (20 分)
涉及假分数和负数,因此是分子绝对值与分母比较(分母必正) #include <iostream> #include <cmath> using namespace std;in ...
- N个数求和 (20分)
本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100).随后一行按格式a1/b1 ...
- 实验4-1-5 统计素数并求和 (20 分)
实验4-1-5 统计素数并求和 (20 分) 本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输 ...
- 实验4-1-7 特殊a串数列求和 (20 分)
实验4-1-7 特殊a串数列求和 (20 分) 给定两个均不超过9的正整数a和n,要求编写程序求a+a**a+aaa++⋯+a**a⋯a(n个a)之和. 输入格式: 输入在一行中给出不超过9的正整数a ...
- 1002 写出这个数 (20 分)
1002 写出这个数 (20 分) 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字. 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值.这里保证 n 小于 1 ...
最新文章
- sublime怎么编译java_文本编辑利器:Sublime Text3 编译运行Java程序
- php self this parent
- dede如何给dede_sys_enum添加字段father
- boost::signals2模块实现使用自动连接管理的测试程序
- boost::log模块实现loging到 syslog 服务器的示例
- 索引访问方法及索引优化
- 134. 加油站 golang
- 【struts框架】第一节Action-struts基础
- activeperl安装不成功_SWOOLE进阶-00环境安装
- 第七章节 类的抽象(抽象类)
- 我的github教程
- mysql可以用except吗_MYSQL 支持EXCEPT语句吗? 例子里EXCEPT后面的换成NOT IN可以吗? 两个例子错在哪里啊?...
- 解析oracle sqllder日志,sqlloader 参数
- 【经典】具有中国特色的脑筋急转弯
- 【路由器】Breed 介绍、刷入和使用
- QQ微信等分享链接时系统提取的标题和图片代码
- 分布式事务之柔性事务
- Salesforce中国区或将解散?国产SaaS如何在竞争中扬长避短
- SAP中采购订单修改触发重新审批的相关控制逻辑及测试
- PMP笔记 第3章 项目经理的角色
热门文章
- python拓展库random_一分钟让你学会Python Random库的使用
- NLOPT ros下的使用
- ltp-ddt qspi_mtd_dd_rw error can't read superblock on /dev/mtdblock0
- idea生成单元测试后运行报错:java.net.ConnectException: Connection refused:
- oracle运维工作中每天巡检的必要性--job的相关问题
- classic example2
- 【转】从头说catalan数及笔试面试里那些相关的问题
- linux下mysql-5.5.15安装详细步骤
- Flutter通过BasicMessageChannel实现Flutter 与Android iOS 的双向通信
- Android 中activity中传递数据的方式