南阳oj 前缀式计算题目218

时间：2015-08-06 11:09:59 阅读：96 评论：0 收藏：0 [点我收藏+]

标签：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stack>
#define N 1000
using namespace std;
char s[N],b[3];
stack<double>num;
stack<char>st;
int main()
{
while(gets(s))
{
   int k=strlen(s);
   double a1,a2;
   char s1[10],s2[10];
   for(int i=k-1;i>=0;i--)
   {
   //if(s[i]==‘ ‘) continue;
   if(s[i]>=‘0‘&&s[i]<=‘9‘||s[i]==‘.‘)//倒着来
   {
    int l=0;
    while(s[i]!=‘ ‘)
    {
     st.push(s[i]);
     i--;
    }
    while(!st.empty())
    {
     b[l]=st.top();
     st.pop();
     l++;
    }
    b[l]=‘\0‘;
    num.push(atof(b));
   }
   else
   {
    switch(s[i])
    {
     case ‘+‘ :
      a1=num.top();
      num.pop();
      a2=num.top();
      num.pop();
      num.push(a2+a1);
      break;
     case ‘-‘ :
      a1=num.top();
      num.pop();
      a2=num.top();
      num.pop();
      num.push(a1-a2);//顺序不能错
      break;
     case ‘*‘ :
      a1=num.top();
      num.pop();
      a2=num.top();
      num.pop();
      num.push(a2*a1);
      break;
     case ‘/‘ :
      a1=num.top();
      num.pop();
      a2=num.top();
      num.pop();
      num.push(a1/a2);//顺序不能错
      break;
    }
   }
  }
  printf("%0.2lf\n",num.top());
  num.pop();
   }
return 0;
}

南阳oj 前缀式计算题目218

标签：

原文地址：http://blog.csdn.net/yueloveme/article/details/47312879

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

南阳oj 前缀式计算 题目218

南阳oj 前缀式计算题目218