UVa 11111 & POJ 3195 - Generalized Matrioshkas

#include <cstdio>
#include <stack>
using namespace std;

struct dolls
{
int sumBig;
int value;
dolls(int x)
{
sumBig = 0;
value = x;
}
};

stack<dolls> doll;
int big;
char ch;

bool Judge();

int main()
{
//freopen("input.txt", "r", stdin);
bool flag;
while (~scanf("%d%c", &big, &ch))
{
flag = Judge();
if (flag && ch == '\n' && doll.empty())	//如果是最后一个数字并且返回正确并且栈空
printf(":-) Matrioshka!\n");
else if (flag == false || ch == '\n' && !doll.empty())	//如果输入仅有一个数
{
printf(":-( Try again.\n");	//如果其中有一次返回错误, 那么这个输入就是错的, 这时候要处理剩下的输入.
while (!doll.empty())	//每次错误都要清空栈, 因为要读取新的输入.
doll.pop();
if (ch == '\n')	//当输入就一个数时, 这时候的ch就是'\n', 不能再消去了, 不然就得不到EOF或者下一行的正确数据, 这里搞了很久
continue;
while (getchar() != '\n');	//ch不是'\n', 消去,直到当前行的最后一个.
}
}
return 0;
}

bool Judge()
{
dolls wawa(big);
if (big < 0)
if (doll.empty())   //如果栈空, 直接进栈.
doll.push(wawa);
else
{
doll.top().sumBig += wawa.value;
if (doll.top().value >= doll.top().sumBig)
return false;
doll.push(wawa);
}
else
if (doll.empty() || doll.top().value != -wawa.value)	//如果栈空或者没有匹配的, 错误.
return false;
else
doll.pop();	//成功匹配, 出栈.
return true;
}