ZZ的計算器

Problem Description

ZZ自從上大學以來，腦容量就是以SB計算的，這個吃貨竟然連算術運算也不會了，可是當今的計算機可是非常強大的，作為ACMer， 幾個簡單的算術又算得了什么呢？可是該怎么做呢？ZZ只想算簡單的加減乘除，由于大腦鈍化，ZZ連小數都沒有概念了！

Input

有多組測試數據，每組測試數據為一個字符串，字符串為合法的算術運算，運算符號只包含+、-、*、/，數據為整數.

Output

請輸出正確的結果，除數為0的時候，輸出impossible。（結果保證在長整形之內）

Sample Input

1+1*2
2/2+1

Sample Output

3
2

#include<stdio.h>
#include<string.h>
#define LL long long

int main()
{
    LL d[10000] , temp , cnt;
    LL i , j;
    char ch[200];
    while(gets(ch))
    {
        cnt=temp=0;
        for(j=0 ; j<strlen(ch) ; j++)
        {
            if(ch[j]>='0'&&ch[j]<='9') temp = temp*10+ch[j]-'0';
            else break;
        }
        d[cnt++]=temp;
        for(i=j ; i<strlen(ch) ; i++)
        {
            temp=0;
            for(j=i+1 ; ch[j]>='0'&&ch[j]<='9' ; j++) temp = temp*10+ch[j]-'0';
            if(ch[i]=='*') d[cnt-1] *= temp;
            else if(ch[i]=='/') d[cnt-1] /= temp;
            else if(ch[i]=='+') d[cnt++] = temp;
            else d[cnt++] = (-1)*temp;
            i=j-1;
        }
        for(i=1 ; i<cnt ; i++) d[0]+=d[i];
        printf("%I64d\n",d[0]);
    }
    return 0;
}

#include <stdio.h>
#include <string.h>
#include <stack>
using namespace std;

stack<long long> stk;
stack<char> op;

int main()
{
    char str[100];
    bool bl ;
    int len, i, j, k;
    long long a, b;
    while (scanf("%s",str)!=EOF)
    {
        bl = true;
        while (!stk.empty()) stk.pop();
        while (!op.empty()) op.pop();
        i = 0;
        if (str[0] == '-') i++;
        len = strlen(str);
        for(; i<len; i++)
        {
            a = str[i++]-'0';
            while(i < len && str[i] >='0' && str[i] <='9')
            {
                a *= 10;
                a += str[i++] -'0';
            }
            if (!op.empty())
            {
                if (op.top() == '*')
                {
                    b = stk.top();
                    stk.pop();
                    a *=b;
                    op.pop();
                }
                else if (op.top() == '/')
                {
                    b = stk.top();
                    stk.pop();
                    if (a == 0)
                    {
                        puts("impossible");
                        bl = false;
                        break;
                    }
                    a = b / a;
                    op.pop();
                }
            }
            stk.push(a);
            if (i < len) op.push(str[i]);
        }
        if (!bl) continue;
        long long sum=0;
        while (!op.empty())
        {
            a = stk.top();
            stk.pop();
            if (op.top() == '+')
            {
                sum += a;
                op.pop();
            }
            else
            {
                sum -= a;
                op.pop();
            }
        }

        if (str[0] == '-') sum -= stk.top();
        else sum += stk.top();
        printf("%I64d\n", sum);

    }
    return 0;
}

?