HDU 1237 简单计算器
2016-03-23 23:19
267 查看
简单计算器
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。
Input
测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。
Output
对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36
易错点:1.如果单纯的判断第一个字符是不是0,则很容易出错,例如 0+1 。。。。。
2.栈内残余对下一步计算无影响
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。
Input
测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。
Output
对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36
易错点:1.如果单纯的判断第一个字符是不是0,则很容易出错,例如 0+1 。。。。。
2.栈内残余对下一步计算无影响
<pre name="code" class="cpp">#include<iostream> #include<stdio.h> #include<string> #include<string.h> #include<cmath> #include<stack> using namespace std; int main() { int i,len; double a,b; char str[250],c; while(gets(str),strcmp(str,"0")!=0) { stack<double>s1; stack<char>s2; i=0; len=strlen(str); while(i<len){ if(str[i]>='0'&&str[i]<='9') { a=0; while(str[i]>='0'&&str[i]<='9'){ a=a*10+str[i]-'0'; i++; } i--; s1.push(a); } else if(str[i]=='+'||str[i]=='-') { if(!s2.empty()){ a=s1.top(); s1.pop(); b=s1.top(); s1.pop(); c=s2.top(); s2.pop(); if(c=='+') a=a+b; else a=b-a; s1.push(a); s2.push(str[i]); } else{ s2.push(str[i]); } } else if(str[i]=='/') { i+=2; a=0; while(str[i]>='0'&&str[i]<='9') { a=a*10+str[i]-'0'; i++; } i--; b=s1.top(); s1.pop(); a=b/a; s1.push(a); } else if(str[i]=='*') { i+=2; a=0; while(str[i]>='0'&&str[i]<='9') { a=a*10+str[i]-'0'; i++; } i--; b=s1.top(); s1.pop(); a=b*a; s1.push(a); } i++; } while(!s2.empty()){ a=s1.top(); s1.pop(); b=s1.top(); s1.pop(); c=s2.top(); s2.pop(); if(c=='+') a=a+b; else a=b-a; s1.push(a); } printf("%.2lf\n",s1.top()); } return 0; }
相关文章推荐
- sed命令浅析
- 《世界是数字的 》的读后感
- 博客更新申明-置顶
- 记录
- 【C++】指向指针的指针int**的深复制的实现
- Fibonacci数
- ASCII码排序
- Delphi 中实现判断某个外部程序是否运行(如果运行则执行一个命令否则执行一个命令)
- Form开发
- linux及安全第五周总结——20135227黄晓妍
- 【POJ】3523 The Morning after Halloween
- 函数指针(之一)——在排序算法中的应用
- 控制台版2048 version_1.0总结
- 学以致用之冒泡排序
- 【Design Pattern】外观模式 Facade
- 新起点
- ie11不再支持attachEvent事件
- gnuplot画图一
- 三色球问题
- OpenCV基础