csu1506: ZZ的计算器-优快云博客

好吧，这道题绕了好久，之前用int, 用 double，最后才发现是long long 啊而且string.h 头文件也没加。。。。。

//http://acmore.net/problem.php?cid=1015&pid=3
#include <iostream>
#include <stdio.h>
#include <string>
#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("%lld\n", sum);

    }
    return 0;
}