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;
}



上一篇:[MySQL学习] Innodb change buffer(1)之初识篇


下一篇:一文带你彻底厘清 Kubernetes 中的证书工作机制