【PAT甲级】1081 Rational Sum (20 分)
2024-09-06 23:30:42
题意:
输入一个正整数N(<=100),接着输入N个由两个整数和一个/组成的分数。输出N个分数的和。
AAAAAccepted code:
#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
int a[],b[];
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n;
cin>>n;
for(int i=;i<=n;++i){
cin>>a[i];
cin.ignore();
cin>>b[i];
int t=max(,__gcd(a[i],b[i]));
a[i]/=t;
b[i]/=t;
}
int ans=;
for(int i=;i<=n;++i){
int tamp=b[i-]*b[i];
int sum=a[i]*b[i-]+a[i-]*b[i];
int t=__gcd(tamp,sum);
tamp/=t;
sum/=t;
ans+=sum/tamp;
sum%=tamp;
a[i]=sum;
b[i]=tamp;
}
if(ans&&a[n])
cout<<ans<<" "<<a[n]<<"/"<<b[n];
else if(ans)
cout<<ans;
else if(a[n])
cout<<a[n]<<"/"<<b[n];
else
cout<<;
return ;
}
最新文章
- 用vue.js学习es6(二):let和const使用
- Java的配置文件有多少种
- 16 IO操作文件读写
- java if语句练习
- 42.旋转数组的最小元素[Get min value of rotated array]
- CurrentHashMap的实现原理
- Python import 指定目录中的模块
- Dede cms文章内容管理系统安全漏洞!如何有效防止DEDE织梦系统被挂木马安全设置
- 关于js封装框架类库之属性操作
- Hadoop出现的错误及处理
- linux下qt的安装
- 优雅的App完全退出方案(没有任何内存泄漏隐患)
- nginx功能扩展整理
- 写一个小CTF平台
- 关于vue-cli创建项目(小白)(2)mock数据
- php获取微信的openid
- mysql 拒绝访问的解决办法
- ASP.NET MVC4学习笔记
- django错误笔记(xadmin)——AttributeError: &#39;Settings&#39; object has no attribute &#39;TEMPLATE_CONTEXT_PROCESSORS&#39;
- Linux基础命令---修改用户信息usermod