UVA11111题解

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva #栈

uva题解专栏收录该内容

2 篇文章

订阅专栏

本文探讨了利用栈数据结构解决玩具嵌套问题的算法，通过两个栈实现玩具大小的保存与嵌套玩具的计算，展示了栈在解决实际问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈题，啥也不说了，建立两个栈，一个栈保存当前玩具的大小，一个栈保存当前玩具里面嵌套的玩具的大小

直晒ac代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
const int MAXN = 100000 + 10;
int stacks1[MAXN],stacks2[MAXN];
int top1,top2;
int main()
{
    char s[MAXN];
    int num,u,sum;
    //freopen("in.txt","r",stdin);
    while(gets(s)){
            top1 = top2 = 0;
            int ok = 1;
        int len = strlen(s);
        num = (len+1)*3/2;
        for(int i = 0;i<len;i++){
            sscanf(s+i,"%d",&u);
            int v = abs(u),bit = 0;
            while(v>0){bit++;v/=10;}
            if(u<0)i+=bit+1;
            else i+=bit;
            if(u<0){stacks1[top1++] = u;stacks2[top2++] = 0;}
            else if(u>stacks2[top2-1] && u == -stacks1[top1-1]){
                    top1--;
                        if(top1>0)stacks2[top1-1]+=u;
                    top2--;
                }
            else{
                printf(":-( Try again.\n");ok = 0;
                break;
            }
        }
        if(ok){
            if(top1 == 0)printf(":-) Matrioshka!\n");
            else printf(":-( Try again.\n");
        }
    }
    return 0;
}