百度的科学计算器(简单)

今年,百度的科学计算器进行了重大更新,可以计算更为复杂的表达式了。

定义表达式中存在加减运算、括号、函数调用、强制类型转换这几种运算。其中数值的类型有整型与浮点型两种。并且,

  • 整型与整型加减运算的结果为整型;
  • 整型与浮点型加减运算结果为浮点型;
  • 浮点型与浮点型加减运算结果为浮点型。

强制类型转换符 包括int(x)float(x),其中float(x)运算符可以将数值x的类型强制转为浮点型,int(x)运算符可以将数值x的类型强制转为整型。对于浮点型转整型,采用截尾法,例如:int(1.6)=1int(-1.6)=-1等等。

例如,

  • int(10.9999)=10
  • float(10)=10.000000
  • int(10.9999)+float(1)=11.000000
  • int(1.0)+(100-40)=61

除此以外,还可以定义一系列函数,形如:

  • fun(x,y)=x+y+fun2(y)
  • fun2(x)=fun3()+int(x)
  • fun3()=61

函数的变量名和函数名均由一个或多个大小写字母以及数字组成,并且由大小写字母开头。保证:变量名与函数名不为intfloat;同一函数的不同参数的参数名互不相同;函数名互不相同。函数参数不超过两个,函数之间可能存在相互调用关系,相互调用传参时,各个参数保证均为单一变量(既不是表达式也不是数字常量)。例如f1(x,y)=f2(y,x)+f3(x)+f4()是合法的,而f(x)=f2(x+x)+f3(61)是不合法的(因为函数相互调用时参数不为表达式或数字常量)。

对于给定表达式,百度的科学计算器需要算出该表达式的结果。

输入格式

第一行输入一个整数 n (0≤n≤1000),表示有 n 个函数。

接下来一共输入 n+1行,对于前 n 行,每行一个字符串,分别代表 n个函数,每个函数长度均不超过 50个字符,字符串中只包含加号+、减号-、括号()、数字常量、强制类型转换以及函数调用。输入数据保证所有表达式合法,表达式中没有空格。

最后一行为一个表达式,表示需要求解的表达式,表达式长度不超过 1000,并且这一表达式中出现函数调用的次数不超过 3 次。

输入数据保证数字常量以及计算过程中数值绝对值均不超过 1012??,对于浮点型数值常量,保证小数点后不超过 6位。

输入数据保证求解表达式及函数表达式出现的数字常量均为非负数,但计算中间结果不一定非负。

对于简单版本:n=0,在满足题意前提下,求解表达式中不存在强制类型转换int()float()及函数调用;

对于中等版本:n≤3,在满足题意前提下,函数之间不存在相互调用的情况。函数的参数数量均为 1;

对于困难版本:满足上述题意中的条件,没有额外的限制。

输出格式

输出为一行,即表达式结果,对于浮点型结果,保留到小数点后 66 位。对于表达式无法求解的情况(例如循环调用),给出No Answer

样例输入1

0
5.0-(4-5.1)

样例输出1

6.100000

样例输入2

3
func1(x)=x+1
func2(y)=y+1
func3(z)=z+int(1.9)
func1(1)+func2(1)+func3(1)

样例输出2

6

样例输入3

2
Haha(x)=Haha1(x)
Haha1(a)=Haha(a)
Haha(61)

样例输出3

No Answer解法:简单版本只需要模拟就行,听说Python就要7行就能过?
  1 #include<iostream>//输入输出流
  2 #include<stack>//栈的头文件
  3 #include<cstring>//字符串函数
  4 #include<cmath>//数学函数
  5 #include<stdio.h>
  6 using namespace std;
  7 stack< char > q;//操作符栈
  8 stack< double > s;//数据栈
  9 double cal(double x, double y,char ch)  //四则运算
 10 {
 11     if(ch==‘+‘)
 12         return x+y;
 13     else if(ch==‘-‘)
 14         return x-y;
 15     else if(ch==‘*‘)
 16         return x*y;
 17     else
 18         return x/y;
 19 }
 20 void oper()//两个数操作
 21 {
 22     double a=s.top();
 23     s.pop();
 24     double b=s.top();
 25     s.pop();
 26     char op=q.top();
 27     q.pop();
 28     s.push(cal(b,a,op));
 29 }
 30 double pow1(double num,int n)//计算num的n次幂,其中n为整数
 31 {
 32    double powint=1;
 33    int i;
 34    for(i=1;i<=n;i++) powint*=num;
 35    return powint;
 36 }
 37 int main()
 38 {
 39     int val[2000];
 40     val[‘(‘]=3,val[‘+‘]=1,val[‘-‘]=1,val[‘*‘]=2,val[‘/‘]=2;//定义运算符优先级
 41     string str;//储存表达式
 42     int n;
 43     int x=0;
 44     int cnt=0;
 45     cin>>n;
 46     cin>>str;
 47     str+=‘=‘;
 48     int len=str.size(),j,flag=1;//初始化
 49     double sum1=0,sum2=0;
 50     for(int i=0; i<len; i++)
 51     {
 52         if(str[i]==‘.‘)
 53         {
 54             x=1;
 55         }
 56     }
 57     for(int i=0; i<len;)
 58     {
 59         //操作符入栈和出栈
 60         if(str[i]==‘+‘||str[i]==‘-‘||str[i]==‘*‘||str[i]==‘/‘||str[i]==‘(‘||str[i]==‘)‘)
 61         {
 62             if(q.empty())//栈空就存就行了
 63                 q.push(str[i]);
 64             else
 65             {
 66                 if(str[i]==‘)‘)//匹配上一个‘(‘
 67                 {
 68                     while(q.top()!=‘(‘)//出栈
 69                     {
 70                         oper();
 71                     }
 72                     q.pop();
 73                 }
 74                 else if(val[q.top()]>=val[str[i]]&&q.top()!=‘(‘)//优先级比较
 75                 {
 76                     oper();
 77                     q.push(str[i]);
 78                 }
 79                 else
 80                     q.push(str[i]);
 81             }
 82             i++;
 83             sum1=0,sum2=0,flag=1;
 84         }
 85         else if(str[i]!=‘=‘)
 86         {
 87             while(str[i]<=‘9‘&&str[i]>=‘0‘||str[i]==‘.‘)//字符数字转化为double
 88             {
 89                 if(str[i]==‘.‘)
 90                 {
 91                     j=0;
 92                     flag=0;
 93                     i++;
 94                     continue;
 95                 }
 96                 if(flag==1)//小数点前
 97                     sum1=sum1*10+str[i]-‘0‘;
 98                 else//小数点后
 99                 {
100
101                     sum2+=(str[i]-‘0‘)*pow1(0.1,++j);
102                 }
103                 i++;
104             }
105             s.push(sum1+sum2);//数据入栈
106         }
107         else//清空栈
108         {
109             while(q.empty()!=1) oper();
110             if(x==1)
111             {
112                 printf("%.6lf\n",s.top());
113             }
114             else
115             {
116                 long long num=s.top();
117                 cout<<num<<endl;
118             }
119             s.pop();
120             i++;
121         }
122     }
123     return 0;
124 }
时间: 2024-10-05 07:40:32

百度的科学计算器(简单)的相关文章

2017计蒜之道 初赛 第二场 百度的科学计算器(简单)

/** 题目:2017计蒜之道 初赛 第二场 百度的科学计算器(简单) 链接:https://nanti.jisuanke.com/t/15504 题意:给一个合法的表达式,包含加号+.减号-.括号().数字常量,表达式中没有空格. 输入数据保证数字常量以及计算过程中数值绝对值均不超过 10^12??,对于浮点型数值常量,保证小数点后不超过 666 位. 思路:暴力模拟:python有函数可以直接调用. 坑点:如果表达式中出现过浮点数,那么输出结果保留6位小数, 否则输出整数,不出现小数. */

结对项目-增强型科学计算器

题目:增强型计算器   1. 题目简介:       项目采用结对编程方式编写,完成一个图形界面的计算器,可以在标准计算器和科学计算器之间切换,标准计算器的基本功能有:加.减.乘.除基本算术运算:科学计算器的基本功能有:三角函数.进制转换.对数.阶乘:在普通科学计算器基础上新增加:求解一元二次方程,求解勾股定理. 2.基本功能与要求: 1).标准计算器:加.减.乘.除.求平方根: 2).科学计算器:进制转换.求解三角函数.对数运算.阶乘: 3).一元二次方程:求一元二次方程的解: 4).勾股定理

团队-科学计算器-设计文档

"科学计算器"是一种操作简单.界面美观.功能较齐全的电子计算器的一种.这个项目的整个程序我们设计主要分为两个功能模块和十个类模块,其中两个功能模块分别是:计算结果显示模块.计算器按键模块,十个类模块分别是:加.减.乘.除.归零.等于.sin.cos.tan.进制转换. 具体设计过程如下: 1)   设计程序主界面 2)   实现监听TextView.button事件. 具体实现的功能如下: 功能○   :加.减.乘.除.归零.等于 功能一   :具有基本三角函数计算功能(sin,tan

团队-科学计算器-项目总结

一,目的 我们日常生活的开支,大额数字或者多倍小数的计算都需要计算器的帮助,处理数字的开方.正余弦都离不开计算器.虽然现在的计算器价格比较低廉,但是功能过于简单的不能满足个人需求,功能多的价格昂贵,操作不便不说,很多功能根本做不到.所以,我们可以想到设计开发一个属于自己的简单的计算器来完成我们的日常生活需求. 二,设计思路 "科学计算器 "是一个软件.整个软件程序分为三个个功能模块,一个TextView, 一个是BuTTon, 一个是监听 .其中TextView有1个显示框等TextV

html+css+js实现科学计算器

代码地址如下:http://www.demodashi.com/demo/13751.html 项目描述 纯html+css+js实现一个科学计算器,支持平方开方指数对数等基本函数,支持键盘输入,有简单和高级两种模式 文件结构 纯html+css+js实现,文件结构非常简单,就三个文件. 演示效果 实验设计 将按钮的value设置为按钮显示的字符,当点击按钮的时候,输入框增加的字符为按钮的value,其中函数的按钮增加的字符为最后一个x所在的位置前面的字符,即到左括号. <div id="

《团队-科学计算器-设计文档》

设计文档: 项目:科学计算器 编辑器:python 所运用知识: 1.字符串的处理 2.正则表达式的运用 3.函数递归 基本思路: 需要优先处理内层括号运算--外层括号运算--先乘除后加减的原则: 1.正则处理用户输入的字符串,然后对其进行判断,判断计算公式是否有括号,有就先将计算公式进行正则处理,先获取最里层的每一个数据,然后一一计算 2.把有括号的计算公式计算出来的结果替换原来初始公式的位置,计算之前分别对重复运算符进行处理需要处理的重复运算 3.然后依次从里到外去除括号并进行计算,和位置替

科学计算器(可实现带括号的浮点数四则运算)

/* Name: 科学计算器(可实现带括号的浮点数四则运算) Copyright: Author: Date: 15-09-14 21:49 Description: 从文件读入计算表达式,将计算表达式转换为逆波兰表达式,然后计算出逆波兰表达式的值,最后输出答案. */ #include<stdio.h> #include<stdlib.h> #include<malloc.h> #include<math.h> #define MAXSIZE 200 vo

Qt版科学计算器

Qt版科学计算器 转载请标明出处:牟尼的专栏 http://blog.csdn.net/u012027907 之前做过<VC版科学计算器>,这也是我学VC++时的第一个大作业,通过科学计算器的开发使用我学到了很多东西,也让我逐渐喜欢上了编程.最近在学习Qt,所以将当时在VC下写过的一些东西在Qt下重写了一遍,其实主要还是与显示等有关的东西需要重写,要使用Qt的显示方式,而其他的核心的算法等都还是使用VC下C++的源码. 下面是Qt版的运行截图: 标准版: 科学版: 头文件中变量和槽的声明: c

android引入百度地图之最简单的例子-HelloBaiDuMap

开发工具 我用的是eclipse,目前这是开发android用的最多的一个工具. 开发准备 首先需要在百度地图开发平台上下载所需要的文档和功能,由于最新版的3.0.0的不是很熟悉,我这里用的是稍旧一点的版本:2.4.1版的:这里是下载地址:http://developer.baidu.com/map/sdkandev-download.htm.我是在这个页面的右下角点击历史版本下载的2.4.1版的: 下载之后它里面有这样一个压缩文件: 解压开之后是这样的三个压缩包: 其中Sample是它的Dem