题目地址 题意：告诉你一个表达式，要你判断是不是合法的表达式，如果是则输出结果。 思路：这题目就是有几个坑而已。
1、这题的运算符号一定是在偶数位，数字一定是在奇数为，如果不是，则说明表达式不正确。 2、注意数据范围，虽然说给出的数字都在10^9以下，但是有乘法，所以这题一定要用高精度（高精度模板） 3、有个优化，就是如果n是偶数的话就一定是不合法的表达式。
详细看代码
#include <iostream> #include <cstring> #include <string> #include <queue> #include <vector> #include <map> #include <set> #include <stack> #include <cmath> #include <cstdio> #include <algorithm> #include <iomanip> #define N 40010 #define M 800010 #define LL __int64 #define inf 0x3f3f3f3f #define lson l,mid,ans<<1 #define rson mid+1,r,ans<<1|1 #define getMid (l+r)>>1 #define movel ans<<1 #define mover ans<<1|1 using namespace std; const LL mod = 1000000007; const int L = 200; string add(string a, string b) {//只限两个非负整数相加 string ans; int na[L] = { 0 }, nb[L] = { 0 }; int la = a.size(), lb = b.size(); for (int i = 0; i<la; i++) na[la - 1 - i] = a[i] - '0'; for (int i = 0; i<lb; i++) nb[lb - 1 - i] = b[i] - '0'; int lmax = la>lb ? la : lb; for (int i = 0; i<lmax; i++) na[i] += nb[i], na[i + 1] += na[i] / 10, na[i] %= 10; if (na[lmax]) lmax++; for (int i = lmax - 1; i >= 0; i--) ans += na[i] + '0'; return ans; } string mul(string a, string b)//高精度乘法a,b,均为非负整数 { string s; int na[L], nb[L], nc[L], La = a.size(), Lb = b.size();//na存储被乘数，nb存储乘数，nc存储积 fill(na, na + L, 0); fill(nb, nb + L, 0); fill(nc, nc + L, 0);//将na,nb,nc都置为0 for (int i = La - 1; i >= 0; i--) na[La - i] = a[i] - '0';//将字符串表示的大整形数转成i整形数组表示的大整形数 for (int i = Lb - 1; i >= 0; i--) nb[Lb - i] = b[i] - '0'; for (int i = 1; i <= La; i++) for (int j = 1; j <= Lb; j++) nc[i + j - 1] += na[i] * nb[j];//a的第i位乘以b的第j位为积的第i+j-1位（先不考虑进位） for (int i = 1; i <= La + Lb; i++) nc[i + 1] += nc[i] / 10, nc[i] %= 10;//统一处理进位 if (nc[La + Lb]) s += nc[La + Lb] + '0';//判断第i+j位上的数字是不是0 for (int i = La + Lb - 1; i >= 1; i--) s += nc[i] + '0';//将整形数组转成字符串 return s; } int main() { cin.sync_with_stdio(false); string str; int Case = 1, n; string num, sum, ans; while (cin >> n) { ans = "-1"; sum = "0", num = "0"; if (n % 2 == 0) { sum = "-1"; } for (int i = 0; i < n; i++) { cin >> str; if (sum == "-1") { continue; } if (str == "+") { if (i % 2 == 0) { sum = "-1"; continue; } ans = "-1"; sum = add(sum, num); } else if (str == "*") { if (i % 2 == 0) { sum = "-1"; continue; } ans = num; } else { num = str; if (i % 2 == 1) { sum = "-1"; continue; } if (ans != "-1") { num = mul(num, ans); } } } cout << "Case " << Case++ << ": "; if (sum == "-1") { cout << "Invalid Expression!" << endl; } else { cout << add(sum, num) << endl; } } return 0; }