nyoj-128 前缀式计算

虽然这都题目简单，但还是花了我俩小时，总是找不到错误。。

本题目用到了栈

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<stack>
using namespace std;
char str[2000];
int k;
stack<double>q;
stack<char>zf;
void deal(int number){
	int i,j;
	double a,b;
	while(!q.empty())
	   q.pop();
	while(!zf.empty())
	   zf.pop();
	for(i=number-1;i>=0;i--){
		switch(str[i]){
			case ' ':
				if(!zf.empty()){
				double n=0;
				while(!zf.empty() && zf.top()!='.'){
					int t=zf.top()-'0';
					n=n*10+t;
				    zf.pop();
				}
				if(!zf.empty()){
				    zf.pop();
				    double temp = 0.1;
				while(!zf.empty())
				{
					int t=zf.top()-'0';
					zf.pop();
					n=t*temp+n;
					temp/=10;
				}
			}
				q.push(n);
			}
				break;
		    case '+':
		    	a=q.top(); q.pop();
		    	b=q.top(); q.pop();
		    	a=a+b;
		    //	printf("%.2lf\n",a);
		    	q.push(a);
		    	break;
		    case '-':
		    	a=q.top(); q.pop();
		    	b=q.top(); q.pop();
		    	a=a-b;
		    //	printf("%.2lf\n",a);
		    	q.push(a);
		    	break;
		    case '*':
		    	a=q.top(); q.pop();
		    	b=q.top(); q.pop();
		    	a=a*b;
		   // 	printf("%.2lf\n",a);
		    	q.push(a);
		    	break;
		    case '/':
		    	a=q.top(); q.pop();
		    	b=q.top(); q.pop();
		    	a=a/b;
		    //	printf("%.2lf\n",a);
		    	q.push(a);
		    	break;
		    default:
		    	zf.push(str[i]);
		    //	break;
		}
	}
	double num=q.top();
	printf("%.2f\n",num);
	
//	return -1;
}
int main(){
	while(gets(str)!=NULL){
		k=strlen(str);//deal(k);
		deal(k);
		memset(str,'\0',sizeof(str));
	}
	return 0;
}