【PTA题目】7-12 N个数求和 分数 20
7-12 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
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
参考答案
#include<stdio.h>
long long int gys(long long int a, long long int b)
{return b ? gys(b, a % b) : a;
}
int main()
{int N,i;long long a,b,fenmu=1,fenzi=0,t;double sum=0;scanf("%d",&N);for(i=0;i<N;i++){scanf("%lld/%lld",&a,&b);//通分相加,分三步fenzi*=b;fenzi+=a*fenmu;fenmu*=b;//找公约数t=gys(fenzi,fenmu);//约分fenzi/=t;fenmu/=t;//求和sum+=(double)a/b;}fenzi%=fenmu;if((int)sum!=0&&fenzi!=0)//都不为0printf("%d %d/%d\n",(int)sum,fenzi,fenmu);else if((int)sum==0&&fenzi!=0)//整数部分为0printf("%d/%d\n",fenzi,fenmu);else if((int)sum!=0&&fenzi==0)//分数部分为0printf("%d\n",(int)sum);else printf("0");return 0;
}
相关文章:
【PTA题目】7-12 N个数求和 分数 20
7-12 N个数求和 分数 20 全屏浏览题目 切换布局 作者 陈越 单位 浙江大学 本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行…...
智能AIGC写作系统ChatGPT系统源码+Midjourney绘画+支持GPT-4-Turbo模型+支持GPT-4图片对话
一、AI创作系统 SparkAi创作系统是基于ChatGPT进行开发的Ai智能问答系统和Midjourney绘画系统,支持OpenAI-GPT全模型国内AI全模型。本期针对源码系统整体测试下来非常完美,可以说SparkAi是目前国内一款的ChatGPT对接OpenAI软件系统。那么如何搭建部署AI…...
List转string 逗号分隔
List转string 逗号分隔 1、将list转化为逗号分割的字符串 String str String.join(",", list); String str StringUtils.json(list.toArray(), ","); 2、将逗号分隔的字符串转换为List List<String> list Arrays.asList(str.split("…...
手机文件怎么传到电脑?简单方法分享!
将手机文件传输到电脑可以将其备份,以防数据丢失或意外情况发生。并且电脑具有更强大的处理能力,可以将文件进行编辑、修改、转换等操作,大大提高了工作效率。那么,手机文件怎么传到电脑?本文将为大家提供简单易懂的解…...
计算机基础知识59
MySQL的卸载流程 1、先停止MySQL服务:右键“此电脑”,选择“管理”,之后选择“服务和应用程序”--“服务”,在服务中找到“MySQL”,右键选择“停止”。 2、找到“控制面板”--“程序和功能”,找到MySQL&…...
RK3568基于openharmony3.2版本之MIPI屏幕调试
mipi调试过程 1、前言2、开发环境3、调试过程3.1、下载openharmony3.2源码3.2、设备树上增加mipi-dsi屏幕的节点3.3、 分析kernel显示不出来画面3.4、 mipi屏幕显示效果图1、前言 由于工作需要,RK3568需要支持openharmony3.2系统版本,需要重新移植下载源码并且适配自家公司的…...
pycharm安装PyQt5及其工具
PyCharm安装PyQt5及其工具(Qt Designer、PyUIC、PyRcc)详细教程_pycharm pyqt5-CSDN博客 上面是原文链接,根据原文链接,我重新记录一下。IDE:pycharm 2023.2.5 一共需要安装5个。 在PyCharm中如何完整优雅地安装配置…...
百度人工智能培训第一天笔记
参加了百度人工智能初步培训,主要是了解一下现在人工智能的基本情况,以便后续看可以参与一些啥? 下面就有关培训做一些记录,以便后续可以继续学习。 一、理论基础部分 二、实际操作部分 主要学习的百度人工智能平台如下…...
阿里云ACE认证之国际版与国内版对比!
大厂疯狂裁员,互联网行业迎来寒冬,技术人员被动陷入疯狂内卷。在愈加内卷的IT领域,“云计算”作为少有的蓝海,无疑是打工人未来实现职场提升、摆脱内卷的绝佳选择! 对于云计算行业的人来说,最值得考的肯定是…...
Java 简易版王者荣耀
所有包和类 GameFrame类 package newKingOfHonor;import java.awt.*; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.KeyAdapter; import java.awt.event.KeyEvent; import java.io.File; import java.util.ArrayList;im…...
【Linux】 file命令使用
file命令 file命令用于辨识文件类型。 语法 file [参数] [文件名] who命令 -Linux手册页 命令选项及作用 执行令 file --help 执行命令结果 参数 -b 列出辨识结果时,不显示文件名称;-i:显示MIME类型;-z:对…...
MFC设置单选按钮点击自己可以可选和不可选
mfc是c的一个框架,可谓是经久不衰。最近博主遇到一个问题,就是单选按钮点击自己可以设置可选和不可选,貌似类似复选框一样,但领导分发的任务上要求的是用单选按钮实现复选框这种类似功能,实现效果类似如下图࿱…...
【数据结构】二叉树之链式结构
🔥博客主页: 小羊失眠啦. 🎥系列专栏:《C语言》 《数据结构》 《Linux》《Cpolar》 ❤️感谢大家点赞👍收藏⭐评论✍️ 文章目录 一、前置说明二、二叉树的遍历2.1 前序遍历2.2 中序遍历2.3 后序遍历2.4 层序遍历 三、…...
完美的输出打印 SQL 及执行时长[MyBatis-Plus系列]
导读 Hi,大家好,我是悟纤。过着爱谁谁的生活,活出不设限的人生。 在我们日常开发工作当中,避免不了查看当前程序所执行的SQL语句,以及了解它的执行时间,方便分析是否出现了慢SQL问题。 MyBatis-Plus提供了两种SQL分析打印的方式,用于输出每条SQL语句及其执行时间,针…...
跨标签页通信的8种方式(下)
跨标签页通信是指在浏览器中的不同标签页之间进行数据传递和通信的过程。在传统的Web开发中,每个标签页都是相互独立的,无法直接共享数据。然而,有时候我们需要在不同的标签页之间进行数据共享或者实现一些协同操作,这就需要使用跨…...
笔记二十、使用路由Params进行传递参数
20.1、在父组件中设置路由参数 <NavLink to{classify/${this.state.name}} className{this.activeStyle}>classify</NavLink> 父组件 Home/index.jsx import React from "react"; import {NavLink, Outlet} from "react-router-dom";class Ap…...
K8S----taint、tolerations、label
一、污点(taint),针对的是节点,只有node才有污点的概念 1、 给节点增加一个污点 kubectl taint nodes node1 key1=value1:NoSchedule给节点 node1 增加一个污点,它的键名是 key1,键值是 value1,效果是 NoSchedule。 这表示只有拥有和这个污点相匹配的容忍度的 Pod 才能…...
【双指针】三数之和
三数之和 在做这道题之前,建议建议先将两数之和做完再做,提升更大~ 文章目录 三数之和题目描述算法原理解法一解法二思路如下:处理细节问题: 代码编写Java代码编写C代码编写 15. 三数之和 - 力扣(LeetCode࿰…...
CH01_适应设计模式
Iterator模式(迭代器模式) 迭代器模式(Iterator),提供一种方法,顺序访问一个聚合对象中各个元素,而不是暴露该对象的内部表示。 类图结构 说明 Iterator(迭代器) 该角色负责定义按…...
电机工作制
电机工作制 1.什么是电机工作制2.电机工作制的分类 最近在做电机控制器,看到很多电机铭牌上写着工作制:S*,有S1,有S2,查了一下,学习一下是什么意思。 1.什么是电机工作制 根据GBT 755-2019《旋转电机定额…...
C++ 智能指针在 STL 容器中的应用
C智能指针在STL容器中的应用 在现代C开发中,智能指针和STL容器是两大核心工具。智能指针通过自动管理内存,显著降低了资源泄漏的风险;而STL容器则提供了高效的数据存储和操作方式。将两者结合使用,既能确保内存安全,又…...
图片调色思路分享
图片调色是摄影后期处理的核心环节,旨在塑造画面的色彩氛围、统一风格、突出主题或表达情感。以下是一个系统的调色思路,结合了您提纲中的基础调整与色彩管理部分:1. 基础定调与校正 (奠定基础)审视直方图与曝光:首先观察图像的直…...
CUB-200-2011 鸟类数据集的训练及应用 鸟类识别 适用于细粒度分类研究,多种计算机视觉任务
CUB-200-2011 鸟类数据集的训练及应用 鸟类识别 文章目录🧰 一、环境搭建1. 安装 Python 虚拟环境(推荐使用 Conda)2. 安装必要依赖📁 二、数据集结构与准备3. 构建 PyTorch Dataset🏋️♂️ 三、构建模型并训练1. 使…...
2026年6款AI驱动的人力系统测评:谁更适合科技企业
科技企业的人力系统选型,最怕两件事:一是业务长得太快,招聘、组织、薪酬、考勤各自上系统却连不起来;二是管理想用AI提效,最后只落成了几个零散功能。红海云、Moka、肯耐珂萨 KNX、钉钉、飞书、Workday覆盖了从招聘专精…...
3分钟搞定OLED图像转换:告别繁琐的嵌入式图像预处理
3分钟搞定OLED图像转换:告别繁琐的嵌入式图像预处理 【免费下载链接】image2cpp 项目地址: https://gitcode.com/gh_mirrors/im/image2cpp 还在为Arduino项目中的图像显示而烦恼吗?每次都要打开虚拟机、安装Windows软件、处理各种格式转换&#…...
Electron应用部署终极指南:@electron/asar 与CI/CD集成方案
Electron应用部署终极指南:electron/asar 与CI/CD集成方案 【免费下载链接】asar Simple extensive tar-like archive format with indexing 项目地址: https://gitcode.com/gh_mirrors/as/asar 在Electron应用开发中,如何高效打包和部署应用是每…...
手动改写和用工具降AI哪个效果更好?对比之后我只用这个
手动改写和用工具降AI哪个效果更好?对比之后我只用这个 结论先说:工具降AI效果远好于手动改写,差距不是一点半点。 我在2026年3月亲测了两种方法,同一篇论文,手动改和工具处理各做一遍,把数据摆出来给你看…...
为什么99%的视频系统都是假的?——没有空间数据的视频,只是一个会动的PPT
一、开头:你看到的“监控”,其实什么都没看见你有没有这种感觉:城市里到处都是摄像头 监控系统越来越多 画面越来越清晰(甚至4K、8K)但一旦真的发生事情:👉 找不到人 👉 跟不上路径 …...
15 从 MLP 到 LeNet:PyTorch 网络代码为什么总像模板?
PyTorch 网络代码为什么总像模板? 很多人第一次看 PyTorch 网络代码时,都会有一种很熟悉的感觉: 代码不长每一行单独看也认识但合在一起,就完全不知道这个网络到底是怎么搭出来的 尤其是下面这几个东西,最容易让人越看…...
数据仓库实战:复杂多层级维度建模全解 + 模型优化最佳实践
数据仓库实战:复杂多层级维度建模全解 模型优化最佳实践摘要一、基础认知:什么是复杂多层级维度?1.1 核心定义1.2 典型多层级维度场景1.3 多层级维度三大特征二、标准流程:多层级维度建模完整流程2.1 建模流程图2.2 分步流程说明…...
