后缀表达式计算
2016-05-04 11:01
197 查看
#include <iostream> #include <stack> #include<stdio.h> #include<stdlib.h> #include<string.h> using namespace std; // 9 3 1 - 3 * + 10 2 / + int main( ) { int k; char a[210]; stack<long>s; scanf("%d",&k); getchar(); while(k--) { memset(a,0,sizeof(a)); gets(a); int res=0; for(int i=0;i<strlen(a);i++) { int temp=0; int flg=0; //if(a[i]>='0'&&a[i]<='9') //{ while(a[i]>='0'&&a[i]<='9') { temp=temp*10+a[i]-'0'; i++; flg=1; } if(flg==1){s.push(temp);flg=0;} //} if(a[i]==' ') { continue; } if(a[i]!=' '&&!(a[i]>='0'&&a[i]<='9')) { int op1=s.top();s.pop(); int op2=s.top();s.pop(); if(a[i]=='+') res=op2+op1; else if(a[i]=='-') res=op2-op1; else if(a[i]=='*') res=op2*op1; else if(a[i]=='/') res=op2/op1; else if(a[i]=='%')res=op2%op1; s.push(res); } } printf("%d\n",s.top()); } return 0; }
相关文章推荐
- Flex Namespace的用法
- ajax使用不同namespace的action的方法
- 浅谈几种常见语言的命名空间(Namespace)
- thinkphp autoload 命名空间自定义 namespace
- PHP命名空间(namespace)的使用基础及示例
- php中namespace use用法实例分析
- C++ namespace相关语法实例分析
- PHP命名空间(Namespace)简明教程
- PHP命名空间(Namespace)的使用详解
- JavaScript创建命名空间(namespace)的最简实现
- ASP.Net中命名空间Namespace浅析和使用例子
- C++ 匿名namespace的作用以及它与static的区别
- 这个小例子也许能帮助大家理解一下SIGUSR1的用法
- 不要在头文件中使用 using
- Introducing Linux Network Namespaces
- network namespace与veth pair
- namespace的用法
- PHP的命名空间的实现
- 数据结构实验一
- Struts2中关于namespace的学习心得