前缀式计算
来源:互联网 发布:打印机排版软件 编辑:程序博客网 时间:2024/05/17 22:41
题目
前缀式计算
- 描述
先说明一下什么是中缀式:
如2+(3+4)*5这种我们最常见的式子就是中缀式。
而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))
然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )
把括号去掉就是:+ 2 * + 3 4 5
最后这个式子就是该表达式的前缀表示。
给你一个前缀表达式,请你计算出该前缀式的值。
比如:
+ 2 * + 3 4 5的值就是 37
- 输入
- 有多组测试数据,每组测试数据占一行,任意两个操作符之间,任意两个操作数之间,操作数与操作符之间都有一个空格。输入的两个操作数可能是小数,数据保证输入的数都是正数,并且都小于10,操作数数目不超过500。
以EOF为输入结束的标志。 - 输出
- 对每组数据,输出该前缀表达式的值。输出结果保留两位小数。
- 样例输入
+ 2 * + 3 4 5+ 5.1 / 3 7
- 样例输出
37.005.53
- 来源
- 经典题目
- 上传者
张云聪
心得:这个厉害的代码是看同学的,递归函数写的很好,数据的读入方式也很好。非最后一组数据 结束由递归结束确定,最后一组数据结束由EOF决定。
atof()函数:double atof(str);将str指向的字符串转换成双精度浮点值。
代码<c语言>:
#include<stdio.h>
#include<stdlib.h>//调用atof()函数的头文件
double Operate();
int main()
{
while(1)
printf("%.2f\n", Operate());//保留两位小数
return 0;
}
double Operate()//递归函数
{
char a[1];
if(scanf("%s",a)!=EOF)//到文件结束时,停止输入
{
switch(a[0])//如果是运算符
{
case'+':
return Operate() + Operate();
case'-':
return Operate() - Operate();
case'*':
return Operate() * Operate();
case'/':
return Operate() / Operate();
default://如果是数字,用atof()函数转换成,把数字转换成双精度浮点值
return atof(a);
}
}
else
exit(0);
}AC情况:
- 前缀式计算
- NYOJ128 前缀式计算
- 前缀式计算
- 【前缀式计算 128】
- 前缀式计算
- NYOJ--前缀式计算
- 前缀式计算
- 前缀式计算
- 前缀式计算
- 前缀式计算
- nyoj-----前缀式计算
- 前缀式计算
- NY128 前缀式计算
- 前缀式计算
- 前缀式计算
- NYOJ_128 前缀式计算
- 前缀式计算
- NYOJ_128 前缀式计算
- 安卓自定义View----实现TextView可设置drawable宽高度
- JAVA阻塞队列LinkedBlockingQueue 以及非阻塞队列ConcurrentLinkedQueue 的区别
- log4j.properties 详解
- Gym
- 线段树入门(一)
- 前缀式计算
- 数据分析与数据挖掘的区别
- Ubantu安装Vim(VirtualBox虚拟机)
- Nginx学习之十二-负载均衡-加权轮询策略剖析
- 几种去重算法的实现
- csv文件数据导入到hive操作说明
- 词向量源码解析:(5.5)ngram2vec源码解析之pairs2vocab
- HTML meta标签总结与属性使用介绍
- mysql5.7 安装后启动服务,显示服务名无效