1 条题解
-
0
逐次约分并使用 long long,避免十个分母相乘导致 int 溢出。
#include <bits/stdc++.h> using namespace std; int main(){int n;cin>>n;long long p=0,q=1;while(n--){long long a,b;char slash;cin>>a>>slash>>b;long long common=gcd(q,b);p=p*(b/common)+a*(q/common);q*=b/common;common=gcd(p,q);p/=common;q/=common;}cout<<p;if(q!=1)cout<<'/'<<q;cout<<"\n";}
- 1
信息
- ID
- 3885
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者