jzoj表达式求值【数论】

>Description
给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。

---

>Input
一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“++”和乘法运算符“ \times ×”，且没有括号，所有参与运算的数字均为 0 到 2^31-1 之间的整数。

输入数据保证这一行只有 0−9、+、×这 12 种字符。

>Output
一个整数，表示这个表达式的值。

注意：当答案长度多于 4 位时，请只输出最后 4 位，前导 0 不输出。

---

>Sample Input
1+1000000003*1

>Sample Output
4

---

>解题思路
由于最后只有求后四位，所以每个数都只取后四位来计算。

---

>代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=105;
int ans,sum,t[2]; //所有乘法都变为t[0]*t[1],t[0]为多个数的乘积，t[1]暂时存另一个因数
string s;
int main</