UVA11111-一般Matrioshka

这个题开始的时候是一点思路也没有，后来按照自己不成熟的思路写，总是写了删，删了再写。浪费时间不说，还大大打击了我的自信心。

后来想到了递归，比较符合这个题的思路。

每个玩偶用一个递归中的一步来表示，层层递进，正好符合题意说的玩偶层层相包，思路酝酿成熟了，再写代码，就比较顺手。但是我还是wa了一遍。

我把这个题想的太简单了。考虑的不全面，

例如：每行输入可以包含多个最大的玩偶的情况我就给忽略了

测试样例为-9 -7  7 -9 9 -9     ：：：结果是“:-) Matrioshka!”；

代码如下：

#include <iostream>
using namespace std;
int flag2;
int stack (int i)
{
    int sum = 0, temp = 0, x, flag = 1;
    char ch;
    while(flag2&&cin>>x)
    {
        ch = cin.get();
        if(ch == '\n')flag2 = 0;
        if(x<0)
        {
            sum+=-1*x;
            temp = stack(x);
            if(temp == 0)flag = 0;
        }
        else if(x != -1*i)  return 0;
        else
        {
            if(sum<-1*i&&flag) return 1;
            else  return 0;
        }
    }
    return 0;
}
int main ()
{
    int i;char ch;
    while(cin>>i)
    {
        flag2 = 1;
        if(cin.get()=='\n')flag2 = 0;
        if(i>0)cout<<":-( Try again."<<endl;
        else
        {
            int temp = stack(i);
            if(flag2)continue;
            if(temp)cout<<":-) Matrioshka!"<<endl;
            else
                cout<<":-( Try again."<<endl;
        }
    }
    return 0;
}