HDU OJ 1237 本地通过在线WA不知原因已经考虑大数 测试了非常多的数据

#include
#include
#include
#include
#include
#include

using namespace std;

long long int ds(const string& s)
{
long long int a=0;
for (int i = 0; i < s.length(); i++)
{
a += ((char)s[i] - ‘0’) * pow(10,(s.length() -1- i));
}
return a;
}

void Fix(string& s)
{
for (int i = 0; i < s.length(); i++)
{
if (s[i] == ’ ')
{
s.erase(i, 1);
i = i - 1;
}
}
if (s[0] == ‘-’ || s[0] == ‘+’)
{
s.insert(0, 1, ‘0’);
}
}

int compare(char a, char b)
{
if ((a == ‘’ || a == ‘/’) && (b == ‘+’ || b == ‘-’)) return 1;
else if (a == ‘-’ && (b == ‘-’ || b == ‘+’)) return 1;
else if (a == ‘/’ && (b == '’ || b == ‘/’)) return 1;
else return 0;
}

long double cal(stack & ods, stack & ops)
{
long double a, b, c;
char temp = ods.top(); ods.pop();
a = ops.top(); ops.pop(); b = ops.top(); ops.pop();
switch (temp)
{
case ‘+’:
c = b + a;
break;
case ‘-’:
c = b - a;
break;
case ‘*’:
c = b * a;
break;
case ‘/’:
c = b / a;
break;
}
return c;
}

void res(stack & ops, stack & ods, vector & opsv, vector & odsv)
{
int opp = 0, odp = 0;
int flag = 1;
while (!opsv.empty())
{
part1:if (flag == 1)
{
ops.push(opsv[0]);
opsv.erase(opsv.begin());
}
else
{
if (ods.empty())
{
ods.push(odsv[0]);
odsv.erase(odsv.begin());
}
else if (compare(ods.top(), odsv[0]))
{
ops.push(cal(ods, ops));
goto part1;
}
else
{
ods.push(odsv[0]);
odsv.erase(odsv.begin());
}
}
flag = -flag;
}
while (!ods.empty())
{
ops.push(cal(ods, ops));
}
//cout << ops.top() << endl;
//if (ops.top() == 0) cout << 0 << endl;
//else
printf("%.2llf\n", ops.top());
ops.pop();
}

void store(vector & opsv, vector & odsv, string & s)
{
stringstream temp; long long int tempo;
for (int i = 0; i < s.length(); i++)
{
if (s[i]<‘0’ || s[i]>‘9’)
{
odsv.push_back(s[i]);
// temp << s.substr(0, i);
//temp >> tempo;
opsv.push_back(ds(s.substr(0,i)));
s.erase(0, i + 1);
i = -1;
// temp.str(""); temp.clear();
}
}
// temp << s;
// temp >> tempo;
opsv.push_back(ds(s));
// temp.str(""); temp.clear();
}

int main()
{
string s; stack ops; stack ods;
vectoropsv; vectorodsv;
char c;
while (getline(cin, s))
{

    //if (s == "0" && (c = getchar() == '\n')) break;
    Fix(s);
    if (s == "0") break;
    //if (s == "") continue;
    store(opsv, odsv, s);
    res(ops, ods, opsv, odsv);
}

}