PTA: h0116. 波兰表达式

波兰表达式

题目

(PTA题目描述有误,应该是波兰表达式)逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。

输入格式

输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。

输出格式

输出为一行,表达式的值。

可直接用printf("%f\n", v)输出表达式的值v。

提示

可使用atof(str)把字符串转换为一个double类型的浮点数。atof定义在math.h中。

此题可使用函数递归调用的方法求解。

输入样例

cpp 复制代码
* + 11.0 12.0 + 24.0 35.0

输出样例

cpp 复制代码
1357.000000

代码

cpp 复制代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char s[101]={'\0'};
double ans;
double calculate(){
    cin>>s;
    switch(s[0]){
        case'+':ans=calculate()+calculate();break;
        case'-':ans=calculate()-calculate();break;
        case'*':ans=calculate()*calculate();break;
        case'/':ans=calculate()/calculate();break;
        default:ans=atof(s);
    }
    return ans;
}
int main(){
    printf("%.6lf",calculate());
    cout<<endl;
    return 0;
}
相关推荐
山楂树の16 小时前
Java 泛型:泛型类、泛型方法、泛型接口与通配符
java·开发语言·笔记
阿庆_AI研发工程师16 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
利威尔xu16 小时前
2026-11-18-Go接口幂等设计实战
开发语言·后端·golang
用户73416810354816 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi17 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
eggwyw17 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
布莱克60517 小时前
Swift 枚举详解:从基础语法到关联值与模式匹配
开发语言·ios·swift·枚举
布莱克60518 小时前
Swift 闭包详解:从语法到实战的完整指南
服务器·开发语言·ios·ssh·swift·闭包
青少儿编程课堂18 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空19 小时前
一文说清LRU算法
后端·算法·架构