1913: 小火山的计算能力
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 482 Solved: 125
SubmitStatusWeb Board
Description
别人说小火山的计算能力不行,小火山很生气,于是他想证明自己,现在有一个表达式,他想计算出来。
Input
首先是一个t(1<=20)表示测试组数。然后一个表达式,表达式长度不超过200,只有加法和减法,并且保证第一个字符不会是运算符号,最终结果小于2^63-1。
Output
输出运算结果。
Sample Input
2
1+1
2+1-1
Sample Output
2
2
代码
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
//简单的表达式求值
const int maxn=1005;
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
char str[maxn];
scanf("%s",str);
int len=strlen(str);
int flag=-1;//加法标记为0,减法标记为1,未知标记为-1
long long int result=0;//最终结果
long long int num=0;//符号后的运算数
int i=0;//字符串指针
while(str[i]>='0'&&str[i]<='9')
result=result*10+str[i++]-'0';//获取字符前运算数
while(i<len)
{
if(str[i]>='0'&&str[i]<='9')//找到符号后的运算数了
{
while(str[i]>='0'&&str[i]<='9')
num=num*10+str[i++]-'0';
flag==0?result+=num:result-=num;
num=0;
}
else
{
str[i]=='+'?flag=0:flag=1;
i++;
}
}
printf("%lld\n",result);
}
return 0;
}