aizu-ALDS1——A stack

逆波兰法表示算式

用stack就好了

1 c_str 是string的一个方法，用来和 原来的char 数组中的函数兼容

如果不加这个就用不了 atoi函数

2  注意，string是以空格结尾的，所以只判断第一个就行。

嗯，挑战程序设计竞赛2里的题。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <stack>
#include <cstring>
using namespace std;
const int maxn=2000;
int main()
{ stack<int>q;
string cc;
int sum=0;
//int i=0;
  while(cin>>cc)
  {   //int sum=0;


      if(cc[0]=='+')
    {  int c=q.top(); q.pop();
       int l=q.top(); q.pop();
       sum=c+l;
       //q.pop();q.pop();
        q.push(sum);
    }
      else if(cc[0]=='-')
      {  int c=q.top();
         q.pop();
         int l=q.top();
         q.pop();//q.pop();
         sum=l-c;
        q.push(sum);
      }
      else if(cc[0]=='*')
      {  int  c=q.top();
         q.pop();
         int l=q.top();
         q.pop();
          sum=l*c;
          q.push(sum);
      }
     else
        {//int l=atoi(cc);
             //int l=atoi(cc);
             //printf("%d ** \n",l);
         q.push(atoi(cc.c_str()));


        }


  }
   printf("%d\n",q.top());




    return 0;
}