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