hdoj 1237 简单计算器(栈)

http://acm.hdu.edu.cn/showproblem.php?pid=1237

简单计算器

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12665    Accepted Submission(s): 4157

Problem Description

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

 

 

Input

测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

 

 

Output

对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

 

 

Sample Input

  
  

   
   1 + 2
4 + 2 * 5 - 7 / 11
0
  
  

 

 

Sample Output

  
  

   
   3.00
13.36
  
  

 

这题有思路，但感觉自己的想法太复杂，下边是看了大牛写的程序然后自己按着思路写的。

开始读入数字b，然后用getchar()接收下一个，如果是回车且开始读入的数字是0就跳出，如果不是就执行top=0，a[top++]=b,然后进入下有个while语句，以后的输入就是输入一个运算符号，输入一个数字，如果运算符号是'*'，就把

这个数字与前一个数字求积，然后a[top-1]*=b；如果运算符号是'/'，就把这个数字与前一个数字做除法，当前数字是除数,a[top-1]/=b；如果运算符号是'+'，把这个数字放到栈a中就行了，即a[top++]=b；如果运算符号是'-'，把数字取负再放到栈中就行了，即a[top++]=-b;

#include<stdio.h>
#include<string.h>
int main()
{
	double a[1000],b,sum;
	int top,i,j,k;
	char c;
	while(scanf("%lf",&b))
	{
		c=getchar();//用getchar()接收空格和换行符 
		if(b==0&&c=='\n') break;//如果同时为0和换行符，就跳出 
		else
		{//否则就把数字存放到数组中 
			top=0;
			memset(a,0,sizeof(a));
			a[top++]=b;
		}
		
		while(1)
		{
			scanf("%c %lf",&c,&b);
			if(c=='*')
			a[top-1]*=b;
			else if(c=='/')
			a[top-1]/=b;
			else if(c=='+')
			a[top++]=b;
			else if(c=='-')
			a[top++]=-b;
			
			if(getchar()=='\n') break;
			//如果接收的是换行符，那么就退出 
		}
		for(i=0,sum=0;i<top;i++)
		sum+=a[i];    
		printf("%.2lf\n",sum);
	}
	return 0;
}
			

通过这题要学到点东西：

（1）：知道getchar()可以接收空格和换行符。

（2）：要善于用数据结构解决问题。