分数求和

xiaoxiao2021-02-28  33

这道题不用多说,利用分母最小公倍数,在相加分子,最后判断是否可以约分即可,注意最后输出的时候判断分母是否为1,为1则只输出分子,下面是代码: #include<cmath> #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib> #include<algorithm> using namespace std; long long n,zi[15],mu[15]; int gcd(int x,int y) { if(y==0) return x; return gcd(y,x%y); } int main() { scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&zi[i]); getchar(); scanf("%d",&mu[i]); } for(int i=2;i<=n;i++){ int yue=gcd(max(mu[i-1],mu[i]),min(mu[i-1],mu[i])); int nowmu=mu[i-1]*mu[i]/yue; int nowzi=(mu[i]/yue)*zi[i-1]+(mu[i-1]/yue)*zi[i]; yue=gcd(max(nowmu,nowzi),min(nowmu,nowzi)); mu[i]=nowmu/yue; zi[i]=nowzi/yue; } if(mu[n]==1) printf("%lld",zi[n]); else printf("%lld/%lld",zi[n],mu[n]); return 0; }
转载请注明原文地址: https://www.6miu.com/read-2626421.html

最新回复(0)