首页 > 代码库 > 2014多校第三场1005 || HDU 4891 The Great Pan（模拟）

2014多校第三场1005 || HDU 4891 The Great Pan（模拟）

2024-07-14 17:48:29   220人阅读

题目链接

题意 ： 给你n行字符串，问你有多少种理解方式。有两大类的理解

（1）{A|B|C|D|...}代表着理解方式可以是A，可以是B或C或者D。

（2）$blah blah$，在$$这两个符号中间，如果是不连续的空格的那个位置就有2种理解方式，可以理解为没有空格也可以理解为有空格。如果有连续N个空格的位置，那里就有N+1种理解方式。

最后所有的理解方式相乘，数据保证$一定与$匹配，{一定与匹配}，不会有任何嵌套，类似{$$}或者{{}}或者${}$这种情况都不会出现，也不会有{$}这种情况，所有的${}这些符号一定有匹配的。

输出多少种理解方式。

思路 ： 模拟，但是由于我们在做的时候一直以为数据范围不会超，就一直WA，后来我直接找特殊数据找的恶心，又看了代码觉得没有错，就放弃了，对不起二师兄。。。。。直接贴YN的代码吧，不想写了，恶心

 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <algorithm> 5 #include <vector> 6 #include <queue> 7 #include <set> 8 #include <map> 9 #include <string>10 #include <math.h>11 #include <stdlib.h>12 #define clear(A, X, SIZE) memset(A, X, sizeof(A[0]) * (SIZE))13 #define clearall(A, X) memset(A, X, sizeof(A))14 #define max( x, y )  ( ((x) > (y)) ? (x) : (y) )15 #define min( x, y )  ( ((x) < (y)) ? (x) : (y) )16 17 using namespace std;18 19 int main()20 {21    // freopen("data1.txt","r",stdin);22     int n,temp,cnt;23     long long ans ;24     char c,x;25     while(scanf("%d",&n)!=EOF)26     {27         x = getchar();28         while(x != ‘\n‘)29             x = getchar() ;30         bool flat1 = false , flat2 = false , flat = true ;31         ans = 1 ;32         temp = 1 ;33         while(n--)34         {35             c = getchar();36             while(c != ‘\n‘)37             {38                 if(flat)39                 {40                     if(ans > 100000 || temp > 100000)41                     {42                         ans = 1000000;43                         flat = false;44                         continue;45                     }46                     if(c == ‘{‘)47                     {48                         flat1 = true ;49                         cnt = 1 ;50                     }51                     else if(c == ‘}‘)52                     {53                         ans *= cnt ;54                         flat1 = false;55                     }56                     else if(flat1 && c == ‘|‘)57                     {58                         cnt ++ ;59                     }60                     else if(!flat2 && c == ‘$‘)61                     {62                         flat2 = true ;63                         temp = 1 ;64                         cnt = 1 ;65                     }66                     else if(flat2 && c == ‘$‘)67                     {68                         temp *= cnt;69                         ans *= temp;70                         flat2 = false;71                     }72                     else if(flat2 && c == ‘ ‘)73                     {74                         cnt ++ ;75                     }76                     else if(flat2 && c != ‘ ‘)77                     {78                         temp *= cnt ;79                         cnt = 1 ;80                     }81                 }82                 c = getchar();83             }84         }85         if(ans > 100000) puts("doge");86         else printf("%I64d\n",ans);87     }88     return 0;89 }
View Code

 


联系
我们