【每日一题】分数求和

分数求和

知识点：模拟，数学

可以不用什么最小公倍数、最大公因数来做

注意scanf中使用了%*c来忽略/的输入，只挑里面的数字

#include<bits/stdc++.h>
int n;
int fenzi,fenmu;
int sum1=0,sum2=1;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d%*c%d",&fenzi,&fenmu);
		sum1=sum1*fenmu+fenzi*sum2;
		sum2=fenmu*sum2;
	} 
	if(sum1%sum2==0)
	{
		printf("%d",(sum1/sum2));
	}
	else
	{
		int minn=sum1<sum2?sum1:sum2;
		for(int i=2;i<minn;i++)
		{
			if(sum1%i==0&&sum2%i==0)
			{
				sum1/=i;sum2/=i;i--;
			}
		}
		printf("%d/%d",sum1,sum2);
	}
	return 0;
}