首页 > 代码库 > HDU 4891 The Great Pan
HDU 4891 The Great Pan
好无奈的多校啊!!!!!!看着这么复杂的签到题,在前面四个小时都是无视掉的。。。。。。。
题意很难懂有木有!!!!!!!
就是输入一串很长的文章,具体多长我也不清楚!!!判断它有几个意思!!!!
其中有两种情况造成它有多种意思!!!
一、{A|B|C},表示这句话要么是A的意思,要么是B的意思,要么是C的意思,题目保证不会出现相同的意思,
那么这个就比较好操作,就是统计{}里面有多少个“|”就可以了,意思的种类就是“|”数目加1。
二、$ c a b $,这句话主要是受到空格的影响导致多种意思,其中有连续多个空格时,不同数量的空格也会造成不同的意思!所以又一个空格就会产生2种意思,两个就会产生3种,以此下去,最后垒乘就行了,其中“\n”不影响空格的连续!!!!
题意懂了,这题就不是很难了,是个复杂点的字符串处理。
由于不清楚输入,我用的是getchar输入。
AC代码如下:
#include<iostream> #include<cstring> #include<cstdio> #define ll long long using namespace std; int main() { ll n; char c; while(~scanf("%I64d",&n)) { ll dk=0,flag=0,bbj=0; ll last1=1,suml,summ,last2=1,bj; getchar(); for(ll i=0;i<n;++i){ while((c=getchar())!='\n'){ if(c=='{') { dk=1; suml=0; } if(dk==1) { if(c=='|') suml++; } if(c=='}') { dk=0; last1=last1*(suml+1); if(last1>100000) bbj=1; } if(c=='$'&&flag==0) {flag=1;summ=0;continue;} if(flag==1) { if(c==' '&&bj==0) {summ=1;bj=1;} else if(c==' '&&bj==1) { summ++; } if(c!=' '&&c!='\n') { last2=last2*(summ+1); summ=0;bj=0; } if(last2>100000) bbj=1; } if(flag==1&&c=='$') flag=0; } } if(bbj) printf("doge\n"); else { ll ans = last1 * last2 ; if(ans>100000) printf("doge\n"); else printf("%I64d\n",ans); } } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。