2014杭电多校联合第三场The Great Pan模拟题-优快云博客

本文详细解析了HDOJ平台上的4891号题目，提供了一种模拟解题策略。重点在于理解题目要求并实现相应的逻辑判断。文章中提到了一个关键陷阱——在计数竖线时使用`__int64`类型以避免错误。通过遍历输入字符串，代码实现了对各种情况的精确处理，确保了输出的正确性和效率。

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

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4891

题意：给你一个题面，按题目的说法能读出几种意思。

思路：好吧，就是一个模拟题吧。解题报告说，题目怎么说你就怎么写。就是这样吧。

有一个坑就是记录竖线数量的时候要用__int64，因为这个WA好久。其它的，把一些情况都考虑好久差不多了。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int n;
char s[1058576];
int main()
{
    int l_left,l_right;
    int s_left,s_right;
    int exit,posi,posj;
    __int64 way,line_num,space_num;
    while(scanf("%d",&n)!=EOF)
    {
        getchar();
        way=line_num=1;
        l_left=l_right=0;
        s_left=s_right=0;
        space_num=1;
        exit=0;
        posi=-1;
        posj=-1;
        for(int i=1;i<=n;i++)
        {
            gets(s);
            if(exit)continue;
            int len=strlen(s);
            for(int j=0;j<len;j++)
            {
                if(s[j]=='{')l_left=1;
                if(s[j]=='}')l_right=1;
                if(s[j]=='|')line_num++;
                if(l_left&&l_right)
                {
                    way*=line_num;
                    if(way>100000)
                    {
                        exit=1;
                        break;
                    }
                    l_left=l_right=0;
                    line_num=1;
                }
                if(s[j]=='$'&&s_left==0)
                {
                    s_left=1;
                    posi=i;
                    posj=j;
                }
                if(s[j]=='$'&&s_left==1&&(i!=posi||j!=posj))
                {
                    s_right=1;
                    way*=space_num;
                    if(way>100000)
                    {
                        exit=1;
                        break;
                    }
                    space_num=1;
                }
                if(s_left==1&&s[j]==' ')
                {
                    space_num++;
                    if(s[j+1]!=' '&&j+1!=len)
                    {
                        way*=space_num;
                        if(way>100000)
                        {
                            exit=1;
                            break;
                        }
                        space_num=1;
                    }
                }
                else if(s_left==1&&s[j]!=' '&&s[j]!='$')
                {
                    way*=space_num;
                    if(way>100000)
                    {
                        exit=1;
                        break;
                    }
                    space_num=1;
                }

                if(s_left&&s_right)
                {
                    s_left=s_right=0;
                    space_num=1;
                    posi=-1;
                    posj=-1;
                }
            }
        }
        if(!exit)
            printf("%I64d\n",way);
        else
            printf("doge\n");
    }
    return 0;
}