zoukankan      html  css  js  c++  java
  • 表达式求值

    表达式求值

    描述

    ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。 比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)

     
    输入
    第一行输入一个整数n,共有n组测试数据(n<10)。 每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。 数据保证除数不会为0
    输出
    每组都输出该组运算式的运算结果,输出结果保留两位小数。
    样例输入
    2
    1.000+2/4=
    ((1+2)*5+1)/4=
    样例输出
    1.50
    4.00

     
    //  不会处理小数点
    
    
    #include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<stack>
    using namespace std;
    char pk(char c1,char c2)//运算符大小等级比较 ,(栈顶,下个字符, 
    {
    if(c1=='+'||c1=='-')
    {
    if(c2=='+'||c2=='-'||c2==')'||c2=='=')
    return '>';
    else
    return '<';
    }
    else if(c1=='*'||c1=='/')
    {
    if(c2=='+'||c2=='-'||c2=='*'||c2=='/'||c2==')'||c2=='=')
    return '>';
    else
    return '<';
    }
    else if(c1=='('||c1=='=')
    {
    if((c1=='('&&c2==')')||(c1=='='&&c2=='='))
    return '=';
    else
    return '<';
    }
    }
    double oper(double x,char c,double y)//运算 
    {
    if(c=='+') return x+y;
    else if(c=='-') return x-y;
    else if(c=='*') return x*y;
    else return x/y;
    }
    int main()
    {
    int a,i,j,n;
    scanf("%d",&n);
    while(n--)
    {
    char str[2000];
    char ok[200];
    int end=0,loop=0;
    stack<char>SC;
    SC.push('=');
    stack<double>S;
    scanf("%s",str);
    for(i=0;i<strlen(str);)
    {
    if(str[i]=='='&&SC.top()=='=')
    break;
    if(str[i]>='0'&&str[i]<='9'||str[i]=='.')
    {
    ok[end++]=str[i];
    loop=1;
    i++;
    continue;
    }
    if(loop)
    {
    ok[end]='';
    double x=atof(ok);
    end=0;
    loop=0;
    S.push(x);
    }
    switch(pk(SC.top(),str[i]))//根据符号栈sc.top()与下一个符号比较优先级 
    {
    case '<':SC.push(str[i]);i++;break;
    case '=':SC.pop();i++;break;
    case '>':
    double x,y;
    y=S.top();S.pop();
    x=S.top();S.pop();
    char c =SC.top();SC.pop();
    S.push(oper(x,c,y));
    break;
    }
    }
    printf("%.2lf
    ",S.top());
    }
    }         
  • 相关阅读:
    http://blog.csdn.net/zhang_xinxiu/article/details/38655311
    三分钟了解Activity工作流
    在eclipse中设计BPMN 2.0工作流定义的根本步骤
    http://blog.csdn.net/bluejoe2000/article/details/39521405#t9
    activity的测试工程activiti-explorer使用
    如何让Activiti-Explorer使用sql server数据库
    Java中对List集合排序的两种方法
    常用 Git 命令清单
    推荐!手把手教你使用Git
    理解RESTful架构
  • 原文地址:https://www.cnblogs.com/imwtr/p/4069446.html
Copyright © 2011-2022 走看看