猫皮特,宫锁心玉游戏,与钻石富豪的秘密爱情
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 pat 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
p
、 a
、 t
这三种字符,不可以包含其它字符;xpatx
的字符串都可以获得“答案正确”,其中 x
或者是空字符串,或者是仅由字母 a
组成的字符串;apbtc
是正确的,那么 apbatca
也是正确的,其中 a
、 b
、 c
均或者是空字符串,或者是仅由字母 a
组成的字符串。现在就请你为 pat 写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过 100,且不包含空格。
每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出 yes
,否则输出 no
。
8 pat paat aapataa aapaataaaa xpatx pt whatever apaaataa
yes yes yes yes no no no no
这个鬼题真的没什么好说的,想不到居然卡了我一两个月。。。还是太naive了。最后是参照csdn上大佬的思路写出来的https://blog.csdn.net/oshuaifeng/article/details/80622269
三点要求:
只能有且必须有p/a/t三种字母,而且p/t有且只能各有一个。
p必须在t前面。
统计p...t结构前a,p...t结构中a,p...t结构后a,分别记为above, mid, last。三者满足above*mid=last的关系(不用判断pt之间有没有a,首先pt不能通过编译,其次没a乘法不成立。
可能我代码也不咋规范吧。放c跑一直答案错误,放c++一遍就过去了。
#include <stdio.h> #include <stdlib.h> #include <string.h> #define maxn 10010 void patselect(); int main() { int num; scanf("%d",&num); for(int i=0;i<num;i++){ patselect(); } return 0; } void patselect(){ char str[110]; scanf("%s",str); int p,a,t,wr,other,above,mid,last; p=a=t=wr=other=above=mid=last=0; for(int i=0;str[i]!='\0';i++){ if(str[i]=='a'){ a++; if(p==0)above++; if(p>0&&t==0)mid++; if(t>0)last++; } else if(str[i]=='p')p++; else if(str[i]=='t'){ if(p==0)wr=1; t++; } else other++; } last=last-above*mid; if(p==1&&a!=0&&t==1&&other==0&&wr==0&&last==0) printf("yes\n"); else printf("no\n"); }
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
网友评论