表达式求值

问题描述
求一个表达式的值。表达式由两个非负整数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。
输出说明
输出表达式的值。
输入样例
*5 20 **
输出样例
100

#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;
}