zzulioj 1913 小火山的计算能力

小火山的计算能力

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

Submit Status Web 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;
}