XDOJ - 表达式求值
类别:字符串处理
时间限制:1S
内存限制:256Kb
问题描述:
表达式由两个非负整数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<stdio.h>
#include<string.h>
int main()
{
int i,k,sum2,sum1,n=0,flag=0;
char s[19];
gets(s);
for(i=0;i<strlen(s);i++)
{
if(s[i]>='0'&&s[i]<='9')
{
n=n*10+(s[i]-48);
if(i==strlen(s)-1)
sum2=n;
else
if((s[i+1]<'0')||(s[i+1]>'9'))
{
if(flag==0)
{
sum1=n;
n=0;
flag=1;
}
else sum2=n;
}
}
else continue;
}
for(i=0;i<strlen(s);i++)
{
if((s[i]<'0')||(s[i]>'9')&&s[i]!=32)
{
if(s[i]=='+') k=sum1+sum2;
else if(s[i]=='-') k=sum1-sum2;
else if(s[i]=='*') k=sum1*sum2;
else if(s[i]=='/') k=sum1/sum2;
else if(s[i]=='%') k=sum1%sum2;
}
}
printf("%d",k);
return 0;
}