zzulioj 1913 小火山的計算能力

小火山的計算能力

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;
}