hdu 4891 The Great Pan

题目链接：点击打开链接

模拟字符串水题。

题意 一对{}之间若有n个|则有n+1种可能性，两个$$间有n段连续的空格则有每段空格长度+1再乘到一起种可能，结果是所有可能相乘，超过1e5输出doge

读成一个长字符串就好处理了，可用

    long long cur=0;
    for(int i=0;i<n;i++){
            gets(a+cur);
            cur+=strlen(cur+a);
    }

无需使用第二个字符串

坑在于可能性不但会爆int 还会爆long long！$的情况虽然考虑到最终结果会爆，但是没想到表示当前可能性的中间结果也会爆，wa了n次

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

char a[1024*1024+10];
char t[1024*1024+10];
void input(int n){
    memset(a,0,sizeof(a));
    long long cur=0;
    for(int i=0;i<n;i++){
            gets(a+cur);
            cur+=strlen(cur+a);
    }

}

int main(){
    int n;
    while(scanf("%d%*c",&n)!=EOF){

            input(n);
            bool x=0;
            bool y=0;
            long long n1=1;
            long long n2=1;
            long long res=1;
            long long len=strlen(a);
            long long t=1;
            for(int i=0;i<len;i++){
                    if(x){
                        if(a[i]=='|')n1++;
                        if(a[i]=='}'){
                              res*=n1;
                              n1=1;
                              x=0;
                              if(res>100000){
                                res=-1;
                                break;
                              }
                        }
                    }
                    else if(y){
                        if(a[i]==' ')
                            t++;
                        if(a[i]!=' '){
                            n2*=t;
                            t=1;
                            if(n2>1e5){
                                res=-1;
                                break;
                            }
                        }
                        if(a[i]=='$'){
                            res*=n2;

                            y=0;
                            n2=1;
                            if(res>100000){
                                res=-1;
                                break;
                            }
                        }
                    }
                    else if(a[i]=='{')
                        x=1;
                    else if(a[i]=='$')
                        y=1;
            }
            if(res==-1)
                printf("doge\n");
            else
                printf("%I64d\n",res);
    }
    return 0;
}