HDU 1237 简单计算器

简单计算器

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

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

   
   
   
   

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

 

Sample Output

   
   
   
   

    
    
    
    3.00 13.36
   
   
   
   

分析：开始一看这个题，就想着应该用栈来模拟计算器，但是个人觉得用栈有些麻烦，便想别的方法模拟。

主要是对字符串的处理，一个是读取，一个是把字符串转换成数字和四则运算符。具体内容看程序可知。

代码如下：

#include <stdio.h>
#include <string.h>
int main()
{
	char ch1,ch2,str[205],strn[205];
	double a[205];
	int i,j,len,index,k;
	while(gets(strn),!(strn[0]=='0' && strn[1]=='\0'))
	{
		len=strlen(strn);
		j=0;
		k=1;
		str[0]=' ';
		
		for(i=0;i<len;i+=4)		//每4个字符看成一组数据 
		{
			
			a[j]=strn[i]-'0';		//将字符改成数字 
			while(strn[i+1]<='9' && strn[i+1]>='0')
				a[j]=a[j]*10+strn[++i]-'0';
			j++;
			
			if(str[k-1]=='*')		//把乘法和除法先算出结果 
			{
				a[j-2]=a[j-1]*a[j-2];
				j--;
				k--;
			}
			else if(str[k-1]=='/')
			{
				a[j-2]=a[j-2]*1.0/a[j-1];
				j--;
				k--;
			}
			str[k++]=strn[i+2];
		}	
		double sum=a[0];
		for(i=1;i<j;i++)		//最后求加减 
		{
			if(str[i]=='+')
				sum+=a[i];
			else if(str[i]=='-')
				sum-=a[i];
		}
		printf("%.2lf\n",sum);
	}
	return 0;
}