1003. 我要通过!(20)练习
2015-12-17 15:22
176 查看
题目如下:
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
3. 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
现在就请你为PAT写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。
输入格式: 每个测试输入包含1个测试用例。第1行给出一个自然数n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过100,且不包含空格。
输出格式:每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出YES,否则输出NO。
输入样例:
输出样例:
题目分析:
1、输入多行,输出多行,需要一个循环控制读入字符串
2、分别分析题目中的三个条件。
(1) “字符串中必须仅有P, A, T这三种字符,不可以包含其它字符”—>计数P/A/T三个字母的个数,如果P/A/T三个字母的个数之和不等于字符串长度,那一定是NO。
(2)
“任意形如 xPATx 的字符串都可以获得“答案正确”,其中
x 或者是空字符串,或者是仅由字母 A 组成的字符串”—>P/T的个数都为1,P在T前面,所以,P和T之间没有A的是NO,P在T后面是NO,P和T中任何一个字母缺失是NO。
(3)
“如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串”—>b一定是A,a=c=A,len(a)*len(b)=len(c)
答案如下:
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
3. 如果 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
题目分析:
1、输入多行,输出多行,需要一个循环控制读入字符串
2、分别分析题目中的三个条件。
(1) “字符串中必须仅有P, A, T这三种字符,不可以包含其它字符”—>计数P/A/T三个字母的个数,如果P/A/T三个字母的个数之和不等于字符串长度,那一定是NO。
(2)
“任意形如 xPATx 的字符串都可以获得“答案正确”,其中
x 或者是空字符串,或者是仅由字母 A 组成的字符串”—>P/T的个数都为1,P在T前面,所以,P和T之间没有A的是NO,P在T后面是NO,P和T中任何一个字母缺失是NO。
(3)
“如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串”—>b一定是A,a=c=A,len(a)*len(b)=len(c)
答案如下:
#include <stdio.h> #include <string.h> int main(){ char ch[100]; int i,j,n; int count_P, count_A, count_T; //count the number of P, A, T seperately int p_P, p_T; //record the position of P and T seperately scanf("%d\n", &n); // count the number of string for(j = 0; j < n; j++){ gets(ch); //read the chat string count_P = 0; count_A = 0; count_T = 0; p_P = 0; p_T = 0; for(int i = 0; i < strlen(ch); i ++){ if (ch[i] == 'A'){ count_A++; } if(ch[i] == 'P'){ count_P++; p_P = i; } if(ch[i] == 'T'){ count_T++; p_T = i; } } if(count_A+count_P+count_T != strlen(ch) || count_P > 1 || count_T > 1 || p_T - p_P <= 1 || p_P * (p_T - p_P -1) != strlen(ch) - p_T - 1){ printf("NO\n"); } else{ printf("YES\n"); } } return 0; }
相关文章推荐
- UITableViewCell自适应内容高度
- ABP理论学习之日志记录
- DPDK内存管理-----(二)rte_mempool内存管理
- Ebtables使用手册
- Android Intent传递数据
- Android 使用MediaPlayer 播放 视频
- 批处理删除远程连接记录
- KVM部署及概念笔记
- YII2操作mongodb笔记
- apk动态加载
- 在jsp页面中添加富文本编译器(ueditor)+ 图片上传功能
- bash: useradd: command not found
- lcov和gcov的使用错误
- 贝思外贸软件-支持多种方式登录
- python抓取网页中的链接地址
- Centos Git1.7.1升级到Git2.2.1
- PHP附件下载中文名称乱码的解决方法
- IOS中延时执行的几种方式的比较和汇总
- 使用GPU和Theano加速深度学习
- Andriod之ListView为每个Item上面的按钮添加事件