题目背景

下发文件：

https://luogu-ipic.oss-cn-shanghai.aliyuncs.com/watujir2-jdi92.zip

题目描述

2102 年，人类已经建立了从地球到室女座 \alphaα 星的星际通道。通道绵延数百光年。

而在通道上有许多路牌。第 ii 个路牌上写有一个分数 \dfrac{a_i}{b_i}biai 和一个分数运算符 ++ 或 -−。

一开始，你的手上拿着一个数字 00。你沿着通道向后走。每走到一个路牌，会用手上的数和路牌上的分数，用路牌上的运算符号进行计算，并把得到的新数拿在手中（丢弃掉手中原来的数）。值得注意的是，如果你手中计算得到的数不是整数，则会保留既约分数的形式；否则直接保留整数形式。

现在你想知道，当你走到通道的末端时，手中拿着的数是多少？

输入格式

第 11 行共一个正整数 nn 表示通道内共有 nn 个路牌。

第 2\sim n+12∼n+1 行每行三个正整数 a_i,b_i,opt_iai,bi,opti表示第 ii 个路牌上写着的分数为 \dfrac{a_i}{b_i}biai，运算符为 opt_iopti。

其中，+,-+,− 两种运算分别用 1,21,2 代替。

输出格式

共一行一个数。

若最终的结果可以保留为整数，则输出一个整数 ansans 表示结果。

否则，若最终的结果只能保留为分数，则需要以 a/ba/b 的形式输出一个分数 \dfrac{a}{b}ba。需要保证 \dfrac{a}{b}ba 为既约分数，即 \gcd(a,b)=1gcd(a,b)=1 。

需要注意，结果可能出现负数，此时需要保留负号。例如，若结果为 -\dfrac{11451}{4}−411451，那么需要输出 -11451/4。

输入输出样例

输入 #1复制

输出 #1复制

248/105

输入 #2复制

输出 #2复制

-1541/714

输入 #3复制

输出 #3复制

说明/提示

对于 20\%20% 的数据，运算符只存在加法。

另有 20\%20% 的数据，运算法只存在减法。

对于 100\%100% 的数据，保证 1\leq n\leq 10^31≤n≤103，0\leq a \leq 10000≤a≤1000，0 < b \leq 10000<b≤1000，保证答案以及过程中全部数值(整数部分/分子/分母)不超过 2\times 10^92×109。

附件下载

额外样例.zip344B

参考代码

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
long long n,a,b,c,ans1=0,ans2=1;
int gcd(int a,int b)
{if(b!=0) return gcd(b,a%b);elsereturn a;
}
int gbs(int a,int b)
{return a/gcd(a,b)*b;
}
int main()
{
//  freopen("explore.in","r",stdin);
//  freopen("explore.out","w",stdout);cin>>n;for(int i=1;i<=n;i++){cin>>a>>b>>c;long long x=gbs(ans2,b);long long d1=x/ans2,d2=x/b;if(c==1)ans1=ans1*d1+a*d2;if(c==2)ans1=ans1*d1-a*d2;ans2=x;}long long d3=gcd(ans1,ans2);ans1=ans1/d3;ans2=ans2/d3;if(ans1!=ans2){if(ans2<0){ans2=abs(ans2);cout<<"-"<<ans1<<"/"<<ans2;}elsecout<<ans1<<"/"<<ans2;}else cout<<ans1;return 0;
}

洛谷 P8584 探索未知题解相关推荐

洛谷P2507 [SCOI2008]配对题解（dp+贪心）
洛谷P2507 [SCOI2008]配对题解(dp+贪心) 标签:题解阅读体验:https://zybuluo.com/Junlier/note/1299251 链接题目地址:洛谷P2507 [S ...
洛谷P2312 解方程题解
洛谷P2312 解方程题解题目描述已知多项式方程: \[a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\] 求这个方程在 \([1,m]\) 内的整数解(\(n\) 和 \(m\) ...
洛谷P1273 有线电视网题解
洛谷P1273 有线电视网题解题目链接:P1273 有线电视网题意: 某收费有线电视网计划转播一场重要的足球比赛.他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为 ...
洛谷P4568 [JLOI2011] 飞行路线题解
洛谷P4568 [JLOI2011] 飞行路线题解题目链接:P4568 [JLOI2011] 飞行路线题意: Alice 和 Bob 现在要乘飞机旅行,他们选择了一家相对便宜的航空公司.该航空公 ...
洛谷P3426 [POI2005]SZA-Template 题解
洛谷P3426 [POI2005]SZA-Template 题解题目链接:P3426 [POI2005]SZA-Template 题意:你打算在纸上印一串字母. 为了完成这项工作,你决定刻一个印章. ...
洛谷P1156 垃圾陷阱题解浅谈刷表法与填表法
洛谷P1156 垃圾陷阱题解&浅谈刷表法与填表法填表法 :就是一般的动态规划,当前点的状态,可以直接用状态方程,根据之前点的状态推导出来. 刷表法:由当前点的状态,更新其他点的状态.需要注 ...
洛谷P1262 间谍网络题解
洛谷P1262 间谍网络题解题目大意题目描述由于外国间谍的大量渗入,国家安全正处于高度的危机之中.如果 A 间谍手中掌握着关于 B 间谍的犯罪证据,则称 A 可以揭发 B.有些间谍收受贿赂,只要 ...
【洛谷P3960】列队题解
[洛谷P3960]列队题解题目链接题意: Sylvia 是一个热爱学习的女孩子. 前段时间,Sylvia 参加了学校的军训.众所周知,军训的时候需要站方阵. Sylvia 所在的方阵中有 n×m ...
洛谷P4099 [HEOI2013]SAO 题解
洛谷P4099 [HEOI2013]SAO 题解题目链接:P4099 [HEOI2013]SAO 题意: Welcome to SAO ( Strange and Abnormal Online). ...

洛谷 P8584 探索未知题解

题目背景

题目描述

输入格式

输出格式

输入输出样例

说明/提示

附件下载

参考代码

洛谷 P8584 探索未知题解相关推荐

最新文章

热门文章

洛谷 P8584 探索未知 题解

题目背景

题目描述

输入格式

输出格式

输入输出样例

说明/提示

附件下载

参考代码

洛谷 P8584 探索未知 题解相关推荐

最新文章

热门文章

洛谷 P8584 探索未知题解

洛谷 P8584 探索未知题解相关推荐