#include<bits/stdc++.h>
using namespace std;
//这段函数背下来 ,求最大公约数的
long long gcd(long long a,long long b) {
return b==0?abs(a):gcd(b,a%b);
}
int main()
{
long long n,a,b,gcdvalue,suma=0,sumb=1;
scanf("%lld",&n);
for(int i=0;i<n;i++)
{
scanf("%lld/%lld",&a,&b);
//找一下a和b的最大公约数
gcdvalue=gcd(a,b);//gcdvalue是a和b的最大公约数
a=a/gcdvalue;//a除以最大公约数
b=b/gcdvalue;//b除以最大公约数
suma=a*sumb+b*suma;先这段,再下一段
sumb=b*sumb;//每一个分母都相乘,求出分母的最大公约数
gcdvalue=gcd(suma,sumb);
suma=suma/gcdvalue;
sumb=sumb/gcdvalue;
}
//此时已经求出分数相加的值了即为 suma/sumb
long long integer=suma/sumb;
suma=suma-(sumb*integer);
if(integer!=0){
printf("%lld",integer);
if(suma!=0) printf(" ");
}
if(suma!=0)
{
printf("%lld/%lld",suma,sumb);
}
if(integer==0&&suma==0)
{
printf("0");
}
return 0;
}
A1088不会
#include<bits/stdc++.h>
using namespace std;
//求两个数的最大公约数
long long gcd(long long a,long long b)
{
return b==0?abs(a):gcd(b,a%b);
}
//一个数
void func(long long m,long long n)//将m/n约分
{
//m是分子,n是分母
if(m*n==0)
{
printf("%s",n==0?"Inf":"0");
return ;
}
bool flag=((m<0&&n>0)||(m>0&&n<0));//判断m和n是否异号,异号的话flag为1
m=abs(m);n=abs(n);
long long x=m/n;
printf("%s",flag?"(-":"");
if(x!=0) printf("%lld",x);
if(m%n==0) {
if(flag) printf(")");
return ;
}
if(x!=0) printf(" ");
m=m-x*n;
long long t=gcd(m,n);
m=m/t;n=n/t;
printf("%lld/%lld%s",m,n,flag?")":"");
}
int main()
{
long long a,b,c,d;
scanf("%lld/%lld %lld/%lld",&a,&b,&c,&d);
func(a, b); printf(" + "); func(c, d); printf(" = "); func(a * d + b * c, b * d); printf("\n");
func(a, b); printf(" - "); func(c, d); printf(" = "); func(a * d - b * c, b * d); printf("\n");
func(a, b); printf(" * "); func(c, d); printf(" = "); func(a * c, b * d); printf("\n");
func(a, b); printf(" / "); func(c, d); printf(" = "); func(a * d, b * c);
return 0;
}