倒推求数

链接：https://ac.nowcoder.com/acm/contest/317/A
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

小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除的情况

思路：题真不难，但想错了，倒推要从最后一个往前推嘛，干嘛要从前往后

代码:

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cstdlib>
using namespace std;
int a[105];
long long b[105];
int main()
{
    int n,opt;
    long long X,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];
        }
        else if(a[i]==2)
        {
            X+=b[i];
        }
        else if(a[i]==3)
        {
            X/=b[i];
        }
        else
        {
            X*=b[i];
        }  
    }
     
    cout<<X<<endl;
    return 0;
}