XDOJ 表达式求值

题目描述：

表达式由两个非负整数x，y和一个运算符op构成，求表达式的值。
这两个整数和运算符的顺序是随机的，可能是”x op y”， “op x y”或者 “x y op”，
例如，“25 + 3”表示25加3，“5 30 *” 表示5乘以30，“/ 600 15”表示600除以15。

输入说明
输入为一个表达式，表达式由两个非负整数x，y和一个运算符op构成，x，y和op之间以空格分隔，但顺序不确定。
x和y均不大于10000000，op可以是+，-,*，/，%中的任意一种，分表表示加法，减法，乘法，除法和求余。
除法按整数除法求值，输入数据保证除法和求余运算的y值不为0。

输出说明
输出表达式的值。

输入样例
样例1输入
5 20 *
样例2输入
4 + 8
样例3输入
/ 8 4

输出样例
样例1输出
100
样例2输出
12
样例3输出
2

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
using namespace std;
int main() {
	long long a[2];
	char c = '1';
	string s;
	getline(cin, s);
	int n = 0;
	int sign = 0;
	int k = 0;
	for (int i = 0; i < s.length(); i++) {
		if (isdigit(s[i])) {
			n = n * 10 + s[i] - '0';
		} else if (s[i] == '+' || s[i] == '-' || s[i] == '/' || s[i] == '%' || s[i] == '*')

		{
			c = s[i];
		} else {
			a[k++] = n;
			if (s[i - 1] == '+' || s[i - 1] == '-' || s[i - 1] == '/' || s[i - 1] == '%' || s[i - 1] == '*')
				k--;
			n = 0;
		}
	}
	if (k == 1)
		a[k++] = n;
	switch (c) {
		case '+':
			cout << a[0] + a[1];
			break;
		case '-':
			cout << a[0] - a[1];
			break;
		case '*':
			cout << a[0]*a[1];
			break;
		case '/':
			cout << a[0] / a[1];
			break;
		case '%':
			cout << a[0] % a[1];
			break;
	}
	return 0;
}