火星计算器

// marks_calc.cpp : 定义控制台应用程序的入口点。

#include "stdafx.h"
#include <iostream>
#include <string>
#include <stack>
using namespace std;
int changeOp(char op)
{
switch(op)
{
case '&':return 1;
case '$':return 2;
case '#':return 3;
case '@':return 4;
}
}


int calc(char op,int y,int x)
{
switch(op)
{
/*case 1: return (5*num1+20)*(4*num2+1);//(x+y+1)*(y-9)+(x+7)/(y-8);
case 2: return (3*num1+11)*(2*num2+7);//(x+1)*(2*x+3)*(y-1)*(2*y-3);
case 3: return (2*num1+3)*(3*num2+4); //(2*x+5)*(3*y+60);
case 4: return (num1+1)*(num2+2); //(x-1)*(y+1);
*/
case 1: return (x+y+1)*(y-9)+(x+7)/(y-8);
case 2: return (x+1)*(2*x+3)*(y-1)*(2*y-3);
case 3: return (2*x+5)*(3*y+60);
case 4: return (x-1)*(y+1);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
//string str;
//stack<int> numstack;
//stack<int> opstack;
char op;
int num=0;
char in[1024];
//cin >> str;
//getline(cin,str);
//cout << "str:"<<str<<endl;
while(gets(in)!=NULL)
{
string str(in);
stack<int> numstack;
stack<int> opstack;
//str=in;
num=0;
int i;
for(i=0;i<str.size();i++)
{
if(str[i]>='0'&&str[i]<='9')
{
num=num*10+str[i]-'0';
}
else
{
numstack.push(num);
num=0;
op=str[i];
if(numstack.size()==1)
{
opstack.push(changeOp(op));
continue;
}
int curop=changeOp(op);
int preop=opstack.top();
if(preop>=curop)
{
int num1=numstack.top();
numstack.pop();
int num2=numstack.top();
numstack.pop();
numstack.push(calc(opstack.top(),num1,num2));\
opstack.pop();
}
opstack.push(curop);
}
}
numstack.push(num);
while(!opstack.empty())
{
int num1= numstack.top();
numstack.pop();
int num2= numstack.top();
numstack.pop();
numstack.push(calc(opstack.top(),num1,num2));
opstack.pop();
}
cout << numstack.top()<<endl;
numstack.pop();
}
//system("pause");


return 0;
}