1003. 我要通过!(20)
2016-07-21 20:20
239 查看
1003. 我要通过!(20)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或###者是仅由字母 A 组成的字符串;
3. 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
现在就请你为PAT写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。
输入格式: 每个测试输入包含1个测试用例。第1行给出一个自然数n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过100,且不包含空格。
输出格式:每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出YES,否则输出NO。
输入样例:
8PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
输出样例:
YESYES
YES
YES
NO
NO
NO
NO
这题好坑啊,根本没读懂题意!
语言表述不清楚,我讨厌这题!
百度来的题意:
这道题目对题意的理解也是个问题,在网上搜了下才明白过来,其实是把符合条件2的格式,变成aPbTc的形式,比如对于字符串”PAT”(a=null,b=A,c=null)它符合条件2的要求,那么就可以按照aPbATca的形式写,也就是”PAAT”,再接下去是”PAAAT”。另如”APATA”(a=A,b=A,c=A),接下去是”APAATAA”,再接下去是”APAAATAAA”。对于任何从这样扩展二来的字符串,b的初始值一定是A,而c的初始值与a相同,对于”aPbTc”的下一个其实是”aPAATaa”,再下一个是”aPAAATaaa”,再下一个是”aPAAAATaaaa”,规律就出来了。在P前面A的个数*P与T之间A的个数等于T后面A的个数,若符合即答案正确,反之错误。
来自:叶卡同学的部落格
AC
#include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int n; scanf("%d",&n); char s[110]; char *p1,*p2; while(n--) { scanf("%s",s); int len=strlen(s); int a=0,b=0,c=0; int i; int flag=0; for(i=0;i<len;i++)//统计P A T 出现的次数 { if(s[i]=='A')a++; else if(s[i]=='P')b++; else if(s[i]=='T')c++; else {flag=0;break;}//如果不是P A T 直接输出NO } if(b==1&&c==1&&a!=0)//一个P和T的基础上,P前A的个数乘以P——T间A的个数等于T后A的个数则为YES { p1=strchr(s,'P');//验证p1到底是什么,printf("%s",p1)得到出现第一个P后的字符串,说明p1是一个[指针]! p2=strchr(s,'T'); if((p1-s)*(p2-p1-1)==strlen(p2)-1) flag=1; } if(flag)printf("YES\n"); else printf("NO\n"); } return 0; }
这里应用了strchr( )函数
具体用法:
查找字符串s中首次出现字符c的位置。
extern char *strchr(const char *s,char c)
功能:查找字符串s中首次出现字符c的位置
说明:返回首次出现c的位置的指针,返回的地址是被查找字符串指针开始的第一个与Val相同字符的指针,如果s中不存在c则返回NULL。
返回值:成功则返回要查找字符第一次出现的位置,失败返回NULL
重大发现
如果是同一个数组内的 两个指针相减,得到的是返回值是整型,为两个地址间距离
大减小,为正,反之,为负。
例如
if(b==1&&c==1&&a!=0) { p1=strchr(s,'P'); p2=strchr(s,'T'); if((p1-s)*(p2-p1-1)==strlen(p2)-1) flag=1;}
这里p1就是第一次出现P的地址,应该是‘2’(从2开始),s的地址应该是‘0’(从0开始),p1-s的返回值为整数2,如果s-p1则为‘-2’.
指针也是可以相减的
这不是一道好题。。。但是学习了strchr函数和指针关系
相关文章推荐
- 如何组织构建多文件 C 语言程序(二)
- 如何写好 C main 函数
- Lua和C语言的交互详解
- 关于C语言中参数的传值问题
- 简要对比C语言中三个用于退出进程的函数
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言中fchdir()函数和rewinddir()函数的使用详解
- C语言内存对齐实例详解
- C语言编程中统计输入的行数以及单词个数的方法
- C 语言简单加减乘除运算
- C语言自动生成enum值和名字映射代码
- C语言练习题:自由落体的小球简单实例
- 使用C语言判断英文字符大小写的方法
- c语言实现的带通配符匹配算法
- C语言实现顺序表基本操作汇总
- C语言中进制知识汇总
- C语言判断一个数是否是2的幂次方或4的幂次方
- C语言二进制思想以及数据的存储
- C语言中计算正弦的相关函数总结