The Great Pan——模拟
2014-07-31 00:01
302 查看
The Great Pan
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
As a programming contest addict, Waybl is always happy to take part in various competitive programming contests. One day, he was competing at a regional contest of Inventing Crappy Problems Contest(ICPC). He tried really hard to solve
a "geometry" task without success.
After the contest, he found that the problem statement is ambiguous! He immediately complained to jury. But problem setter, the Great Pan, told him "There are only four possibilities, why don't you just try all of them and get Accepted?".
Waybl was really shocked. It is the first time he learned that enumerating problem statement is as useful as trying to solve some ternary search problem by enumerating a subset of possible angle!
Three years later, while chatting with Ceybl, Waybl was told that some problem "setters" (yeah, other than the Great Pan) could even change the whole problem 30 minutes before the contest end! He was again shocked.
Now, for a given problem statement, Waybl wants to know how many ways there are to understand it.
A problem statement contains only newlines and printable ASCII characters (32 ≤ their ASCII code ≤ 127) except '{', '}', '|' and '$'.
Waybl has already marked all ambiguity in the following two formats:
1.{A|B|C|D|...} indicates this part could be understand as A or B or C or D or ....
2.$blah blah$ indicates this part is printed in proportional fonts, it is impossible to determine how many space characters there are.
Note that A, B, C, D won't be duplicate, but could be empty. (indicate evil problem setters addedclarified it later.)
Also note that N consecutive spaces lead to N+1 different ways of understanding, not 2 N ways.
It is impossible to escape from "$$" and "{}" markups even with newlines. There won't be nested markups, i.e. something like "${A|B}$" or "{$A$|B}" or "{{A|B}|C}" is prohibited. All markups will be properly matched.
Input
Input contains several test cases, please process till EOF.
For each test case, the first line contains an integer n, indicating the line count of this statement. Next n lines is the problem statement.
1 ≤ n ≤ 1000, size of the input file will not exceed 1024KB.
Output
For each test case print the number of ways to understand this statement, or "doge" if your answer is more than 105.
Sample Input
9
I'll shoot the magic arrow several
times on the ground, and of course
the arrow will leave some holes
on the ground. When you connect
three holes with three line segments,
you may get a triangle.
{|It is hole! Common sense!|
No Response, Read Problem
Statement|don't you know what a triangle is?}
1
Case $1: = >$
5
$/*This is my code printed in
proportional font, isn't it cool?*/
printf("Definitely it is cooooooool \
%d\n",4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4
* 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4);$
2
$Two space$ and {blue|
red} color!
Sample Output
4
4
doge
6
这是一道大模拟,输入一个n,下面输出n行,每一行以回车结束,在这个字符串中,有‘{}’,‘$$’两种括号,‘{}’之间以‘|’间隔,每多一个‘|’,计数器加一,‘$$’之间以空格间隔,每多一个空格,计数器加一,但是‘$$’之间如果有其它字符,则空格被隔开。例如:{aj | kd | fg |}aks$ fgh safd $;则该字符串输出的结果应该是:4*9。
注意,括号没有交叉。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include<set>
using namespace std;
char a[2123456];
int main()
{
long long i,j,k,n,u,m,t;
int f1,f2;
while(scanf(" %I64d ",&n)!=EOF)
{
memset(a,0,sizeof(a));
for(i = 0;i < n;i++)
{
gets(a+strlen(a));
}
f1 = f2 = 0;
u = 1;
m = 1;
for(i = 0;a[i]!=0;i++)
{
if(a[i] == '{')
{
f1 = 1;
j = 1;
}
if(a[i] == '}')
{
f1 = 0;
m = m * j;
}
if(a[i] == '|' && f1 == 1)
{
j++;
}
if(f2 == 1 && a[i] != ' ' && a[i-1] == ' ')
{
m = m * u;
u = 1;
}
if(a[i] == '$')
{
if(f2 == 0)
f2 = 1;
else if(f2 == 1)
f2 = 0;
u = 1;
}
if(a[i] == ' ' && f2 == 1)
u++;
if(m > 100000)
break;
}
if(m > 100000)
printf("doge\n");
else
printf("%lld\n",m);
}
return 0;
}
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
As a programming contest addict, Waybl is always happy to take part in various competitive programming contests. One day, he was competing at a regional contest of Inventing Crappy Problems Contest(ICPC). He tried really hard to solve
a "geometry" task without success.
After the contest, he found that the problem statement is ambiguous! He immediately complained to jury. But problem setter, the Great Pan, told him "There are only four possibilities, why don't you just try all of them and get Accepted?".
Waybl was really shocked. It is the first time he learned that enumerating problem statement is as useful as trying to solve some ternary search problem by enumerating a subset of possible angle!
Three years later, while chatting with Ceybl, Waybl was told that some problem "setters" (yeah, other than the Great Pan) could even change the whole problem 30 minutes before the contest end! He was again shocked.
Now, for a given problem statement, Waybl wants to know how many ways there are to understand it.
A problem statement contains only newlines and printable ASCII characters (32 ≤ their ASCII code ≤ 127) except '{', '}', '|' and '$'.
Waybl has already marked all ambiguity in the following two formats:
1.{A|B|C|D|...} indicates this part could be understand as A or B or C or D or ....
2.$blah blah$ indicates this part is printed in proportional fonts, it is impossible to determine how many space characters there are.
Note that A, B, C, D won't be duplicate, but could be empty. (indicate evil problem setters addedclarified it later.)
Also note that N consecutive spaces lead to N+1 different ways of understanding, not 2 N ways.
It is impossible to escape from "$$" and "{}" markups even with newlines. There won't be nested markups, i.e. something like "${A|B}$" or "{$A$|B}" or "{{A|B}|C}" is prohibited. All markups will be properly matched.
Input
Input contains several test cases, please process till EOF.
For each test case, the first line contains an integer n, indicating the line count of this statement. Next n lines is the problem statement.
1 ≤ n ≤ 1000, size of the input file will not exceed 1024KB.
Output
For each test case print the number of ways to understand this statement, or "doge" if your answer is more than 105.
Sample Input
9
I'll shoot the magic arrow several
times on the ground, and of course
the arrow will leave some holes
on the ground. When you connect
three holes with three line segments,
you may get a triangle.
{|It is hole! Common sense!|
No Response, Read Problem
Statement|don't you know what a triangle is?}
1
Case $1: = >$
5
$/*This is my code printed in
proportional font, isn't it cool?*/
printf("Definitely it is cooooooool \
%d\n",4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4
* 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4);$
2
$Two space$ and {blue|
red} color!
Sample Output
4
4
doge
6
这是一道大模拟,输入一个n,下面输出n行,每一行以回车结束,在这个字符串中,有‘{}’,‘$$’两种括号,‘{}’之间以‘|’间隔,每多一个‘|’,计数器加一,‘$$’之间以空格间隔,每多一个空格,计数器加一,但是‘$$’之间如果有其它字符,则空格被隔开。例如:{aj | kd | fg |}aks$ fgh safd $;则该字符串输出的结果应该是:4*9。
注意,括号没有交叉。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include<set>
using namespace std;
char a[2123456];
int main()
{
long long i,j,k,n,u,m,t;
int f1,f2;
while(scanf(" %I64d ",&n)!=EOF)
{
memset(a,0,sizeof(a));
for(i = 0;i < n;i++)
{
gets(a+strlen(a));
}
f1 = f2 = 0;
u = 1;
m = 1;
for(i = 0;a[i]!=0;i++)
{
if(a[i] == '{')
{
f1 = 1;
j = 1;
}
if(a[i] == '}')
{
f1 = 0;
m = m * j;
}
if(a[i] == '|' && f1 == 1)
{
j++;
}
if(f2 == 1 && a[i] != ' ' && a[i-1] == ' ')
{
m = m * u;
u = 1;
}
if(a[i] == '$')
{
if(f2 == 0)
f2 = 1;
else if(f2 == 1)
f2 = 0;
u = 1;
}
if(a[i] == ' ' && f2 == 1)
u++;
if(m > 100000)
break;
}
if(m > 100000)
printf("doge\n");
else
printf("%lld\n",m);
}
return 0;
}
相关文章推荐
- hdu 4891 The Great Pan(模拟)
- HDU 4891 The Great Pan(模拟)
- HDU 4891 The Great Pan(模拟)
- HDU 4891 The Great Pan (题意题+模拟)
- 2014多校第三场1005 || HDU 4891 The Great Pan(模拟)
- hdu 4891 The Great Pan(模拟)
- HDU 4891 The Great Pan (模拟)
- 【HDU 4891 多校联合】The Great Pan【模拟】
- hdu 4891 The Great Pan (模拟)
- HDU 4891 The Great Pan (模拟)
- HDU4891 The Great Pan
- hdu 4891 The Great Pan
- 2014杭电多校联合第三场The Great Pan模拟题
- hdu 4891 The Great Pan
- HDU--4891--The Great Pan--暴力搜索
- HDU 4891 The Great Pan
- hdu4891 The Great Pan 2014 Multi-University Training Contest 3
- HDU 4891— The Great Pan
- HDU4891:The Great Pan
- HDU 4891— The Great Pan