Contest - 多校训练2(小火山专场)
Problem J: 小火山的计算能力
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 443 Solved: 106
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<cstdio>
using namespace std;
int main()
{
long long T,N,i,ans,num;
char str[333+20];
scanf("%lld",&T);
while(T--)
{
scanf("%s",str);
ans=0;//保存当前计算结果
bool flag=true;//控制加减
for(i=0;str[i]!='\0';++i)
{
num=0;//从字符串取出一个数
while((str[i]!='+'&&str[i]!='-')&&str[i]!='\0')
{
num=num*10+str[i]-'0';
++i;
}
if(flag)
{
ans+=num;
}
else ans-=num;
if(str[i]=='+') flag=true;
if(str[i]=='-') flag=false;
if(str[i]=='\0') break;//可能会读到最后一位
}
printf("%lld\n",ans);
}
return 0;
}