虽然这都题目简单,但还是花了我俩小时,总是找不到错误。。
本题目用到了栈
#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;
}