2017 计蒜之道 初赛 第二场 B.百度的科学计算器（简单）

传送门

#include<iostream>//输入输出流
#include<stack>//栈的头文件
#include<cstring>//字符串函数
#include<cmath>//数学函数
#include<stdio.h>
using namespace std;
stack< char > q;//操作符栈
stack< double > s;//数据栈
double cal(double x, double y,char ch)  //四则运算
{
    if(ch=='+')
        return x+y;
    else if(ch=='-')
        return x-y;
    else if(ch=='*')
        return x*y;
    else
        return x/y;
}
void oper()//两个数操作
{
    double a=s.top();
    s.pop();
    double b=s.top();
    s.pop();
    char op=q.top();
    q.pop();
    s.push(cal(b,a,op));
}
double pow1(double num,int n)//计算num的n次幂，其中n为整数
{
    double powint=1;
    int i;
    for(i=1;i<=n;i++) powint*=num;
    return powint;
}
int main()
{
    int val[2000];
    val['(']=3,val['+']=1,val['-']=1,val['*']=2,val['/']=2;//定义运算符优先级
    string str;//储存表达式
    int n;
    int x=0;
    int cnt=0;
    cin>>n;
    cin>>str;
    str+='=';
    int len=str.size(),j,flag=1;//初始化
    double sum1=0,sum2=0;
    for(int i=0; i<len; i++)
    {
        if(str[i]=='.')
        {
            x=1;
        }
    }
    //for(int i=0;i<len;i++)
       // cout<<str[i]<<endl;
    for(int i=0; i<len;)
    {
        //操作符入栈和出栈
        if(str[i]=='+'||str[i]=='-'||str[i]=='*'||str[i]=='/'||str[i]=='('||str[i]==')')
        {
            if(q.empty())//栈空就存就行了
                q.push(str[i]);
            else
            {
                if(str[i]==')')//匹配上一个‘(‘
                {
                    while(q.top()!='(')//出栈
                    {
                        oper();
                    }
                    q.pop();
                }
                else if(val[q.top()]>=val[str[i]]&&q.top()!='(')//优先级比较
                {
                    oper();
                    q.push(str[i]);
                }
                else
                    q.push(str[i]);
            }
            i++;
            sum1=0,sum2=0,flag=1;
        }
        else if(str[i]!='=')
        {
            while(str[i]<='9'&&str[i]>='0'||str[i]=='.')//字符数字转化为double
            {
                if(str[i]=='.')
                {
                    j=0;
                    flag=0;
                    i++;
                    continue;
                }
                if(flag==1)//小数点前
                    sum1=sum1*10+str[i]-'0';
                else//小数点后
                {

                    sum2+=(str[i]-'0')*pow1(0.1,++j);
                 }
                i++;
            }
             s.push(sum1+sum2);//数据入栈
         }
         else//清空栈
         {
             while(q.empty()!=1) oper();                 
             if(x==1)
             {
                 printf("%.6lf\n",s.top());
             }
             else
             {
                 long long num=s.top();
                 cout<<num<<endl;
             }
             s.pop();
             i++;
         }
     }
     return 0;
 }