nyoj 128 前缀式计算
2013-10-30 21:46
302 查看
描述
先说明一下什么是中缀式:
如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这种我们最常见的式子就是中缀式。
而把中缀式按运算顺序加上括号就是:(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.00 5.53
从后往前读,把它变成后缀式计算,注意入栈顺序和出栈前后的关系,仔细处理数字!
#include<stdio.h> #include<string.h> double Cal(double a, int c, double b) { double result; switch(c) { case '+': result = a + b; break; case '-': result = a - b; break; case '*': result = a * b; break; case '/': result = a / b; break; } return result; } int main() { char str[2000], b[50], c[50]; int numA = 0, i, j = 0, k, len; double a[500], num, result, num1, num2; while(gets(str) && str) { numA = 0; len = strlen(str); for(i = len - 1; i >= 0; i--) { if(str[i] == ' ') continue; if('0' <= str[i] && str[i] <= '9' || str[i] == '.') { b[j++] = str[i]; if('0' <= str[i - 1] && str[i - 1] <= '9' || str[i - 1] == '.') continue; else { b[j] = 0; for(j = strlen(b) - 1, k = 0; j >= 0; j--, k++) c[k] = b[j]; sscanf(c, "%lf", &num); memset(c, 0, sizeof(char) * 50); a[numA++] = num; j = 0; } } else { num1 = a[--numA]; num2 = a[--numA]; result = Cal(num1, str[i], num2); a[numA++] = result; } } printf("%.2lf\n", a[0]); } return 0; }
相关文章推荐
- Shared File System Master Slave 全配置以及测试
- 机房收费系统之报表总结2
- Oracle DB 管理数据库的空间
- 贪吃蛇&&俄罗斯方块
- Linux日志文件内容过滤和日志文件排序
- cocos 中的label显示
- 第四次作业成绩
- redis 应用
- 【android开发】10款实用的Android UI工具,非常有用!
- 五 Django 1.5.4 User Authentication 用户认证
- 编译安装新版gnutls-3.2.5
- linux之yum
- 设计模式
- 通用链表代码2
- 二叉树
- 红黑树
- hdu2993 MAX Average Problem (斜率dp)
- Android之旅七 Service简介
- 新浪2014校园招聘笔试题
- oracle 常用命令及创建用户和表实例