链接:https://ac.nowcoder.com/acm/contest/317/A
来源:牛客网
题目描述
小a的数学基础实在太差了,以至于他只会用计算器算数。他的计算器比较特殊,只有+,−,×,/+,−,×,/(即加减乘除)四种运算。
经过一番周折,小a终于算出了他想要的数,但是他却忘记了最初的数是什么。不过幸运的是他记下了整个操作序列,他想请你帮他算出最初的数
输入描述:
第一行两个整数n,Xn,X,分别表示操作次数和最终的数 接下来nn行表示操作序列,每行两个数opt,xopt,x 若opt=1opt=1,则表示将当前数加xx 若opt=2opt=2,则表示将当前数减xx 若opt=3opt=3,则表示将当前数乘xx 若opt=4opt=4,则表示将当前数除以xx
输出描述:
一个整数表示最初的数
示例1
输入
复制
4 6 1 3 2 1 3 3 4 2
输出
复制
2
说明
样例1解释 2+3=55−1=44∗3=1212/2=62+3=55−1=44∗3=1212/2=6
示例2
输入
复制
3 292 3 2 4 3 4 3
输出
复制
1314
备注:
n⩽100,0<X⩽1018n⩽100,0<X⩽1018 数据保证: 1. 最初的数在进行操作时不会超过long long范围 2. 如果你的程序合法,那么运算中所有的数均为整数,所有的除法均为整除! 3. 不会出现整数被0除的情况
数据没有问题,用 long long 直接模拟
AC代码:
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
using namespace std;
typedef long long ll;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int a[1005],b[1005];
int main()
{
int n;
ll x;
cin>>n>>x;
for(int i=0;i<n;i++)
scanf("%d%lld",&a[i],&b[i]);
for(int i=n-1;i>=0;i--)
{
if(a[i]==1)x-=b[i];
if(a[i]==2)x+=b[i];
if(a[i]==3)x/=b[i];
if(a[i]==4)x*=b[i];
}
cout<<x<<endl;
}