POJ2694逆波兰数
来源:互联网 发布:淘宝双115元红包怎么用 编辑:程序博客网 时间:2024/05/22 04:32
Description
逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。
Input
输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。
Output
输出为一行,表达式的值。
可直接用printf("%f\n", v)输出表达式的值v。
Sample Input
* + 11.0 12.0 + 24.0 35.0
Sample Output
输入数据后,输出逆波兰表达式的常规形式:
逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。
Input
输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。
Output
输出为一行,表达式的值。
可直接用printf("%f\n", v)输出表达式的值v。
Sample Input
* + 11.0 12.0 + 24.0 35.0
Sample Output
1357.000000
代码:
#include<stdio.h>#include<stdlib.h>double polan(){char s[10];scanf("%s",s);switch(s[0]){case '+':return polan()+polan();break;case '-':return polan()-polan();break;case '*':return polan()*polan();break;case '/':return polan()/polan();break;default:return atof(s);}}int main(){printf("%f\n",polan());return 0;}
输入数据后,输出逆波兰表达式的常规形式:
#include<stdio.h>#include<stdlib.h>char *polan(){char s[10];scanf("%s",s);switch(s[0]){case '+':printf("( "),polan(),printf("+"),polan(),printf(" )");break;case '-':printf("( "),polan(),printf("-"),polan(),printf(" )");break;case '*':printf("( "),polan(),printf("*"),polan(),printf(" )");break;case '/':printf("( "),polan(),printf("/"),polan(),printf(" )");break;default:printf("%s",s);return s;}}int main(){printf("%s\n",polan());return 0;}
0 0
- POJ2694逆波兰数
- POJ2694逆波兰
- poj2694——逆波兰表达式
- 表达数求值(逆波兰表达式)
- 波兰、逆波兰表达式
- 波兰数 总结
- 逆波兰
- 逆波兰
- 逆波兰
- 波兰式,逆波兰式
- 波兰表达式和逆波兰表达式
- 波兰式和逆波兰式
- 波兰表达式和逆波兰表达式
- 逆波兰式与波兰式
- 波兰式转换为逆波兰式
- 01. 波兰计法,逆波兰记法
- 逆波兰表达式
- 逆波兰式
- 【HTML学习】初识HTML5
- Linux统计代码行数
- CountDownTimer实现倒计时器的小demo
- 结构型模式-适配器模式
- 二叉树重建(Tree Recovery ,UVa536)
- POJ2694逆波兰数
- 三层交换机上多个VLAN的情况下DHCP是如何让指定VLAN获得你分配给它的IP的?
- Windows下安装moztrap
- java.sql.SQLException: ORA-00911: 无效字符 解决方案
- python- shutil 高级文件操作
- 简易版之最短距离
- 6大设计原则(6):开闭原则
- 三层交换机能当路由器用吗?
- Android学习笔记之AndroidManifest.xml文件解析 service