UVA11111-一般Matrioshka

最新推荐文章于 2017-09-03 17:56:21 发布

原创最新推荐文章于 2017-09-03 17:56:21 发布 · 642 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#测试

uva 专栏收录该内容

240 篇文章

订阅专栏

本文讨论了使用递归来解决玩偶层层相包问题的思路和代码实现，包括遇到的问题、解决策略以及最终的代码优化过程。通过实例分析，展示了递归在解决特定类型问题中的应用和优势。

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

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

每个玩偶用一个递归中的一步来表示，层层递进，正好符合题意说的玩偶层层相包，思路酝酿成熟了，再写代码，就比较顺手。但是我还是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;
}