| #include <bits/stdc++.h> |
| using namespace std; |
| const int inf = 0x3f3f3f3f; |
| #define ll long long |
| struct Fraction{ |
| ll fenzi,fenmu; |
| }; |
| int gcd(int a,int b){ |
| if(b==0) return a; |
| return gcd(b,a%b); |
| } |
| int lcm(int a,int b){ |
| return a/gcd(a,b)*b; |
| } |
| Fraction reduction(Fraction&a){ |
| if(a.fenmu<0){ |
| a.fenmu=-a.fenmu; |
| a.fenzi=-a.fenzi; |
| } |
| if(a.fenzi==0) a.fenmu=1; |
| else { |
| |
| ll gy=abs(gcd(a.fenzi,a.fenmu)); |
| a.fenzi/=gy; |
| a.fenmu/=gy; |
| } |
| return a; |
| |
| } |
| Fraction add(Fraction& a,Fraction&b){ |
| Fraction c; |
| c.fenmu=a.fenmu*b.fenmu; |
| c.fenzi=a.fenzi*b.fenmu+a.fenmu*b.fenzi; |
| return reduction(c); |
| } |
| void print(Fraction &a){ |
| if(a.fenmu==1) printf("%lld",a.fenzi); |
| else if(abs(a.fenzi)>abs(a.fenmu)) |
| printf("%lld %lld/%lld",a.fenzi/a.fenmu,abs(a.fenzi)%a.fenmu,a.fenmu); |
| else printf("%lld/%lld",a.fenzi,a.fenmu); |
| } |
| int main(){ |
| int n; |
| cin>>n; |
| Fraction a; |
| scanf("%lld/%lld",&a.fenzi,&a.fenmu); |
| for(int i=1;i<n;i++){ |
| Fraction b; |
| scanf("%lld/%lld",&b.fenzi,&b.fenmu); |
| a=add(a,b); |
| } |
| print(a); |
| return 0; |
| } |
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)