zzulioj 1913 小火山的计算能力

来源:互联网 发布:网络销售适合什么人做 编辑:程序博客网 时间:2024/05/09 10:46

小火山的计算能力

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 473  Solved: 124

SubmitStatusWeb Board

Description

别人说小火山的计算能力不行,小火山很生气,于是他想证明自己,现在有一个表达式,他想计算出来。

Input

首先是一个t(1<=20)表示测试组数。然后一个表达式,表达式长度不超过200,只有加法和减法,并且保证第一个字符不会是运算符号,最终结果小于2^63-1。

Output

输出运算结果。

Sample Input

21+12+1-1

Sample Output

22

HINT

将字符串里面的符号和数字分开。然后根据符号依次计算。关键是怎么讲数字符号分别存起来。代码中用的我觉得是个很好的方法。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char sq[1210],cn[1210];long long num[1210];int main(){    int t,len,j,i;    long long sum;    scanf("%d",&t);    while(t--)    {        memset(num,0,sizeof(num));        scanf("%s",sq);        len=strlen(sq);        sum=0;        j=0;        cn[0]='+';        num[0]=sq[0]-'0';        for(i=1;i<len;i++)        {            if(sq[i]>='0'&&sq[i]<='9')            num[j]=num[j]*10+(sq[i]-'0');            else            {            j=j+1;            cn[j]=sq[i];            }        }        for(i=0;i<=j;i++)        {            if(cn[i]=='+')            sum+=num[i];            else            sum-=num[i];        }        printf("%lld\n",sum);    }    return 0;}



0 0