20分蒟蒻求助!!
  • 板块P8584 探索未知
  • 楼主chen_zm
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/10/16 20:03
  • 上次更新2023/10/27 07:12:43
查看原帖
20分蒟蒻求助!!
392757
chen_zm楼主2022/10/16 20:03
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a,b,c,mu=1,zi=0;
	cin>>n;
	while(n--)
	{
		cin>>a>>b>>c;
		for(int i=b;i<=b*mu;i++)
		{
			if(i%b==0&&i%mu==0)
			{
				zi*=i/mu;
				a*=i/b;
				if(c==1) zi+=a;
				if(c==2) zi-=a;
				mu=i;
				break;
			}
		}
		for(int i=min(mu,zi);i>=2;i--)
		{
			if(mu%i==0&&zi%i==0)
			{
				mu/=i;
				zi/=i;
				break;
			}
		}
	}
	if(mu==1) cout<<zi;
	else cout<<zi<<"/"<<mu;
	return 0;
}
2022/10/16 20:03
加载中...