626
HDU 1237 简单计算器
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11406 Accepted Submission(s): 3711
Problem Description
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
Input
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
Output
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36
思路：利用栈，首先把是乘除的在栈外处理好，将计算结果放入栈内。如果是加法的直接放入栈内，如果是减法的将数变为负数，最后栈中只剩下正数或负数，将这些数相加就得出答案（减法就是加负数）
注意：输入00000时程序也是结束，但是只输入数据不输入运算符号，直接输出数据，如输入3按回车是3.00
测试数据8 / 2 / 1 / 2
#include<stdio.h>
#include<string.h>
double Stack[200];
char c;
int main()
{
int i,top;
double n,m;
while(scanf("%lf",&n))
{
memset(Stack,0,sizeof(Stack));//清空栈
top=0;
Stack[top]=n;
m=n;
top++;
scanf("%c",&c);
if(c=='\n'&&n==0)
break;
else if(c=='\n')
{
printf("%.2lf\n",n);
continue;
}
while(scanf("%c",&c))
{
if(c=='\n')
break;
if(c==' ')
continue;
scanf("%lf",&n);
if(c=='*')
{
Stack[top-1]=m*n;
m=Stack[top-1];
}else if(c=='/')
{
Stack[top-1]=m/n;
m=Stack[top-1];
}else if(c=='+')
{
Stack[top++]=n;
m=n;
}else if(c=='-')
{
Stack[top++]=0-n;
m=0-n;
}
}
double sum=0;
for(i=0;i<top;i++)
sum+=Stack[i];
printf("%.2lf\n",sum);
}
return 0;
}
最后更新：2017-04-03 12:55:01