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[] , temp , cnt;
     LL i , j;
     char ch[];
     while(gets(ch))
     {
         cnt=temp=;
         for(j= ; j<strlen(ch) ; j++)
         {
             if(ch[j]>=''&&ch[j]<='') temp = temp*+ch[j]-'';
             else break;
         }
         d[cnt++]=temp;
         for(i=j ; i<strlen(ch) ; i++)
         {
             temp=;
             for(j=i+ ; ch[j]>=''&&ch[j]<='' ; j++) temp = temp*+ch[j]-'';
             if(ch[i]=='*') d[cnt-] *= temp;
             else if(ch[i]=='/') d[cnt-] /= temp;
             else if(ch[i]=='+') d[cnt++] = temp;
             else d[cnt++] = (-)*temp;
             i=j-;
         }
         for(i= ; i<cnt ; i++) d[]+=d[i];
         printf("%I64d\n",d[]);
     }
     return ;
 }

数组模拟

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

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

 int main()
 {
     char str[];
     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 = ;
         if (str[] == '-') i++;
         len = strlen(str);
         for(; i<len; i++)
         {
             a = str[i++]-'';
             while(i < len && str[i] >='' && str[i] <='')
             {
                 a *= ;
                 a += str[i++] -'';
             }
             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 == )
                     {
                         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=;
         while (!op.empty())
         {
             a = stk.top();
             stk.pop();
             if (op.top() == '+')
             {
                 sum += a;
                 op.pop();
             }
             else
             {
                 sum -= a;
                 op.pop();
             }
         }

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

     }
     return ;
 }

两个栈模拟