BUPT复试专题—解析表达式(2015)
题目描述
输入
输入一个字符串形式的表达式,保证中间及最终结果不超出double的范围
输出
样例输入
3
3+5
((2-1)*5-1)*6
1+cos(0)
样例输出
3.000000
8.000000
24.000000
2.000000
来源
#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<stack>
using namespace std;
int main()
{
string str;
while(cin>>str)
{
stack<double>num;
stack<char>chr;
for(int i=;i<str.size();i++)
{
//cout<<str[i]<<" ";
double number=;
if(str[i]>=&&str[i]<=)
{
number=str[i]-;
while(str[i+]>=&&str[i+]<=)
{
number=number*+(str[i+]-);
i++;
}
num.push(number);
}
else if(str[i]=='(')
chr.push(str[i]);
else if(str[i]=='+'||str[i]=='-')
chr.push(str[i]);
else if(str[i]=='*'||str[i]=='/')
{
char t=str[i];
i++;
number=str[i]-;
while(str[i+]>=&&str[i+]<=)
{
number=number*+(str[i+]-);
i++;
}
num.push(number);
double x=num.top();num.pop();
double y=num.top();num.pop();
double n=;
if(t=='*')
n=x*y;
else n=x/y;
num.push(n);
}
else if(str[i]==')')
{
char temp=chr.top();chr.pop();
double x=num.top();num.pop();
double y=num.top();num.pop();
double n=;
if(temp=='+')
n=x+y;
else if(temp=='-')
n=y-x;
num.push(n);
chr.pop();
chr.pop();
}
else if(str[i]=='s'||str[i]=='c'||str[i]=='t')
{
char t=str[i];
i=i+;
number=str[i]-;
while(str[i+]>=&&str[i+]<=)
{
number=number*+(str[i+]-);
i++;
}
if(t=='s')
{
number=sin(number);
num.push(number);
}
else if(t=='t')
{
number=tan(number);
num.push(number);
}
else if(t=='c')
{
number=cos(number);
num.push(number);
}
i++;
}
else if(str[i]=='l')
{
char t=str[i+];
i=i+;
number=str[i]-;
while(str[i+]>=&&str[i+]<=)
{
number=number*+(str[i+]-);
i++;
}
if(t=='g')
{
number=log10(number);
num.push(number);
}
else if(t=='n')
{
number=log(number);
num.push(number);
}
i++;
}
}
while(chr.size()>&&chr.size()<&&num.size()!=)
{
char temp=chr.top();chr.pop();
double x=num.top();num.pop();
double y=num.top();num.pop();
double n=;
if(temp=='+')
n=x+y;
else if(temp=='-')
n=y-x;
else if(temp=='(')
continue;
num.push(n);
}
printf("%lf",num.top());cout<<endl;
}
return ;
}
BUPT复试专题—解析表达式(2015)的更多相关文章
- BUPT复试专题—List(2015)
题目描述 在该LIST上实现3种操作 1.append x在该LIST末尾添加x,x是32位整数 2.pop删除该LIST末尾的数 3.find i寻找第i个数,若i为负数表示寻找倒数第i个数,例如i ...
- BUPT复试专题—图像压缩存储(2015)
题目描述 以二维数组表示图像,其值只有0.1两种,寻找两幅图像中最大的相同方阵 输入 第一行输入一个n,接下来的2n行输入两个n*n数组,寻找一个最大的m*m子区域,使得两个数组在该子区域完全相同 ...
- BUPT复试专题—求导数(2015)
题目描述 描述:求函数f(x) = a*x^3 + b*x^2 + c*x + d在x = x0处的一阶导数. 输入 数据第一行是数据的组数m 接下来m行的每一行分别是 a b c d x0 输出 ...
- BUPT复试专题—字符串转换(2013计院)
题目描述 我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"aaaa"是一个简单串,而"abcd"则不是简单串.现在给你一个仅由小写字母组成的字符串, ...
- BUPT复试专题—统计时间间隔(2013计院)
题目描述 给出两个时间(24小时制),求第一个时间至少要经过多久才能到达第二个时间.给出的时间一定满足的形式,其中x和y分别代表小时和分钟.0≤x<24,0≤y<60. 输入格式 第一行为 ...
- BUPT复试专题—最值问题(2013计院)
题目描述 给出N个数,求出这N个数中最大值和次大值.注意这里的次大值必须严格小于最大值.输入保证N个数中至少存在两个不同的数. 输入格式 第一行为测试数据的组数T(T≤20).请注意,任意两组测试数据 ...
- BUPT复试专题—数据库检索(2014软院)
题目描述 在数据库的操作过程中,我们进场会遇到检索操作.这个题目的任务是完成一些特定格式的检索,并输出符合条件的数据库中的所有结果. 我们现在有一个数据库,维护了学生的姓名(Name),性别(Sex) ...
- BUPT复试专题—最近公共祖先(2014软院)
题目描述 给出一棵有N个节点的有根树TREE(根的编号为1),对于每组查询,请输出树上节点u和v的最近公共祖先. 最近公共祖先:对于有向树TREE的两个结点u,v.最近公共祖先LCA(TREE u,v ...
- BUPT复试专题—最长连续等差子数列(2014软院)
题目描述 给定-个长度为N的整数数列,你需要在其中找到最长的连续子数列的长度, 并满足这个子数列是等差的.注意公差小于或等于0的情况也是允许的. 输入 第一行为数据组数T(1~100),表示测试数 ...
随机推荐
- linux驱动基础系列--linux spi驱动框架分析
前言 主要是想对Linux 下spi驱动框架有一个整体的把控,因此会忽略某些细节,同时里面涉及到的一些驱动基础,比如平台驱动.设备模型等也不进行详细说明原理.如果有任何错误地方,请指出,谢谢! spi ...
- 函数:module_put ( )【转】
转自:http://book.2cto.com/201307/27049.html 文件包含: #include <linux/module.h> 函数定义: 函数在内核源码中的位置:li ...
- HashMap扩容函数解读
void resize(int newCapacity) { Entry[] oldTable = table; int oldCapacity = oldTable.length; if (oldC ...
- 错误: 在类 Main 中找不到 main 方法, 请将 main 方法定义为: public static void main(String[] args) 否则 JavaFX 应用程序类必须扩展javafx.application.Application
错误: 在类 Main 中找不到 main 方法, 请将 main 方法定义为: public static void main(String[] args)否则 JavaFX 应用程序类必须扩展ja ...
- solr requestHandler
使用哪一个handler: 1. 可以通过在url中追加有名字的handler(以 ' / ' 开头命名)的名称来指定使用哪一个handler. 如: <requestHandler name= ...
- Selenium2+python自动化67-用例失败自动截图【转载】
前言: 装饰器其实就是一个以函数作为参数并返回一个替换函数的可执行函数 上一篇讲到用装饰器解决异常后自动截图,不过并没有与unittest结合,这篇把截图的装饰器改良了下,可以实现用例执行失败自动截图 ...
- AC日记——Collectors Problem uva 10779
UVA - 10779 思路: 最大流: s向所有的贴纸的种类连边,流量为Bob拥有的数量: 然后,Bob的朋友如果没有这种贴纸,则这种贴纸向bob的朋友连边,容量1: 如果bob的朋友的贴纸很多大于 ...
- 微信商户现金红包api php
微信开发文档: 现金红包:https://pay.weixin.qq.com/wiki/doc/api/tools/cash_coupon.php?chapter=13_5 裂变红包:https:// ...
- Codeforces 189A. Cut Ribbon
题目链接:http://codeforces.com/problemset/problem/189/A 题意: 给你一个长度为 N 的布条, 再给你三个长度 a, b , c.你可以用剪刀去剪这些布条 ...
- 使用 Hibernate 完成 HibernateUtils 类 (适用于单独使用Hibernate或Struts+Hibernate)
package com.istc.Utilities; import org.hibernate.Session; import org.hibernate.SessionFactory; impor ...