2017计蒜之道初赛_百度的科学计算器(简单难度)
来源:互联网 发布:豫剧板胡网络培训班 编辑:程序博客网 时间:2024/06/14 04:50
点击打开链接
problem
今年,百度的科学计算器进行了重大更新,可以计算更为复杂的表达式了。
定义表达式中存在加减运算、括号、函数调用、强制类型转换这几种运算。其中数值的类型有整型与浮点型两种。并且,
- 整型与整型加减运算的结果为整型;
- 整型与浮点型加减运算结果为浮点型;
- 浮点型与浮点型加减运算结果为浮点型。
强制类型转换符 包括int(x)
与float(x)
,其中float(x)
运算符可以将数值x
的类型强制转为浮点型,int(x)
运算符可以将数值x
的类型强制转为整型。对于浮点型转整型,采用截尾法,例如:int(1.6)=1
,int(-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
函数的变量名和函数名均由一个或多个大小写字母以及数字组成,并且由大小写字母开头。保证:变量名与函数名不为int
或float
;同一函数的不同参数的参数名互不相同;函数名互不相同。函数参数不超过两个,函数之间可能存在相互调用关系,相互调用传参时,各个参数保证均为单一变量(既不是表达式也不是数字常量)。例如f1(x,y)=f2(y,x)+f3(x)+f4()
是合法的,而f(x)=f2(x+x)+f3(61)
是不合法的(因为函数相互调用时参数不为表达式或数字常量)。
对于给定表达式,百度的科学计算器需要算出该表达式的结果。
输入格式
第一行输入一个整数 n(0≤n≤1000),表示有n个函数。
接下来一共输入 n+1 行,对于前 nnn 行,每行一个字符串,分别代表 n 个函数,每个函数长度均不超过 50 个字符,字符串中只包含加号+
、减号-
、括号()
、数字常量、强制类型转换以及函数调用。输入数据保证所有表达式合法,表达式中没有空格。
最后一行为一个表达式,表示需要求解的表达式,表达式长度不超过 1000,并且这一表达式中出现函数调用的次数不超过3 次。
输入数据保证数字常量以及计算过程中数值绝对值均不超过 1e12,对于浮点型数值常量,保证小数点后不超过6 位。
输入数据保证求解表达式及函数表达式出现的数字常量均为非负数,但计算中间结果不一定非负。
对于简单版本:n=0,在满足题意前提下,求解表达式中不存在强制类型转换int()
、float()
及函数调用;
对于中等版本:n≤3n,在满足题意前提下,函数之间不存在相互调用的情况。函数的参数数量均为1;
对于困难版本:满足上述题意中的条件,没有额外的限制。
输出格式
输出为一行,即表达式结果,对于浮点型结果,保留到小数点后 6 位。对于表达式无法求解的情况(例如循环调用),给出No Answer
。
样例输入1
05.0-(4-5.1)
样例输出1
6.100000
样例输入2
3func1(x)=x+1func2(y)=y+1func3(z)=z+int(1.9)func1(1)+func2(1)+func3(1)
样例输出2
6
样例输入3
2Haha(x)=Haha1(x)Haha1(a)=Haha(a)Haha(61)
样例输出3
No Answer
思路(简单难度)
开两个栈,一个符号栈(char),一个数值栈(double)。这样一旦遇到左括号,左括号进栈;遇到右括号,一定有与之配对的一个左括号,用两个括号之间的符号对数值栈进行运算,并将最终结果入栈即可。
注意:
1.左括号后可能有符号+或-。我的处理方法是:在‘(’和符号之间补上一个零,这样结果不变:
if(!s1.empty()&&s1.top()=='('&&s[0]=='\0') s2.push(0.0);
2.对于表达式第一个字符,如果不是数字而是+或-(此时要想适应后面的统一加减)就要单独处理,我的处理方法同样是在前面加字符‘0’(注意是字符0而不是数字0(表示空)):
//spacial judge if(str[0]=='-'||str[0]=='+'){ for(int i=len+1;i>=1;--i){ str[i]=str[i-1]; } str[0]='0'; ++len; }
3.利用atof()函数将字符串转换为双精度浮点数(double)
其原型为:double atof (const char* str);
atof() 的名字来源于 ascii to floating point numbers 的缩写,它会扫描参数str字符串,跳过前面的空白字符(例如空格,tab缩进等,可以通过isspace() 函数来检测),直到遇上数字或正负符号才开始做转换,而再遇到非数字或字符串结束时('\0')才结束转换,并将结果返回。参数str 字符串可包含正负号、小数点或E(e)来表示指数部分,如123. 456 或123e-2。
其返回值为转换后的浮点数;如果字符串 str 不能被转换为 double,那么返回 0.0。
代码示例
#include<bits/stdc++.h>#define exp 1e-8using namespace std;stack<char> s1;stack<double> s2;char str[1010];char s[20];void fun(){ double a=0.0; while(s1.top()!='(') { if(s1.top()=='+'){ a+=s2.top(); s2.pop(); } else if(s1.top()=='-'){ a-=s2.top(); s2.pop(); } s1.pop(); } a+=s2.top(); s2.pop(); s2.push(a); s1.pop();}int main(){ //s1.clear(); //s2.clear(); int n; cin>>n; double a,b; cin>>str; int len=strlen(str); int k=0; //spacial judge if(str[0]=='-'||str[0]=='+'){ for(int i=len+1;i>=1;--i){ str[i]=str[i-1]; } str[0]='0'; ++len; } for(int i=0;i<=len+1;++i){ if(str[i]>=48&&str[i]<=57||str[i]=='.'){ s[k]=str[i]; ++k; } else{ if(str[i]=='+'){ if(!s1.empty()&&s1.top()=='('&&s[0]=='\0') s2.push(0.0); s1.push('+'); } if(str[i]=='-'){ if(!s1.empty()&&s1.top()=='('&&s[0]=='\0') s2.push(0.0); s1.push('-'); } if(str[i]=='('){ s1.push('('); } if(s[0]!='\0'){ a=atof(s); //cout<<a<<"test jinzhan"<<endl; s2.push(a+exp); //double c=s2.top(); //cout<<"test "<<c<<" "<<s2.top()<<endl; memset(s,'\0',sizeof(s)); k=0; } if(str[i]==')'){ fun(); } } } if(s1.empty()){ b=s2.top(); } else{ b=0; while(!s1.empty()) { a=s2.top(); s2.pop(); if(s1.top()=='-'){ b-=a; } if(s1.top()=='+'){ b+=a; } s1.pop(); //s2.push(b); } b+=s2.top(); } int flag=0; for(int i=0;i<=len+1;++i){ if(str[i]=='.'){ flag=1; break; } } //cout<<b<<"test"<<endl; if(flag){ printf("%.6lf\n",b); } else{ printf("%lld\n",(long long)(b+exp)); } return 0;}
- 2017计蒜之道初赛_百度的科学计算器(简单难度)
- 2017 计蒜之道 初赛 第二场 百度的科学计算器(简单)
- 2017 计蒜之道 初赛 第二场 B.百度的科学计算器(简单)
- 2017 计蒜之道 初赛 第二场 B. 百度的科学计算器(简单)
- 2016计蒜之道初赛第三场----百度的科学计算器【模拟】
- 2017 计蒜之道 初赛 第二场 A题(百度的年会游戏)
- 2017 计蒜之道 初赛 百度的年会游戏(模拟)
- 2017 计蒜之道 初赛 第一场 阿里天池的新任务(简单)(KMP)
- 2017计蒜之道 初赛第一场 阿里天池的新任务(简单)
- 2017 计蒜之道 初赛 第一场 阿里的天池任务(简单)
- 2017计蒜之道初赛第四场-商汤科技的行人检测(简单)
- 百度的科学计算器(简单)
- 2017计蒜之道初赛第二场-百度的年会游戏
- 2016 计蒜之道 初赛 第三场 百度帐号的选取方案(中等) KMP
- 2016 计蒜之道 初赛 第一场 青云的机房组网方案(简单)
- 计蒜之道初赛第一场-阿里天池的新任务(简单)
- 2017 计蒜之道 初赛 第四场 (第二题) B. 商汤科技的行人检测(简单)
- 2017 计蒜之道 初赛 第五场 B. UCloud 的安全秘钥(简单)(暴力)
- 使用boost::shared_mutex实现读写锁
- 洛谷 P1130 红牌
- SmartRecom:一款干货满满,助你进阶的App项目
- bzoj 4896: [Thu Summer Camp2016]补退选 字典树+vector
- centos7.3配置简单配置 kickstart,实现无人值守安装
- 2017计蒜之道初赛_百度的科学计算器(简单难度)
- 《我是应届生》——2017华为“创想杯”校园开发者大赛纪实
- ESP-12
- java内部类相关的底层实现
- [spring-mvc] DispatcherServlet 参数 namespace contextConfigLocatoin区别
- Java基于无向有权图实现克鲁斯卡尔算法
- 宝塔控制面板忘记密码怎么找回?
- 总结/抽象和封装
- 特征组合可以提高LR分类效果