PTA 1003 我要通过!(C语言实现)实测通过!

题目

本题为数学归纳题。观察输入输出示例即可得出结论:

1、P前面的A的个数*P和T中间的A的个数=T后面A的个数
2、P=T=1(P、T都只能有一个)
3、A的个数必须大于0
4、测试字符串不能有PAT之外的字符

代码

#include <stdio.h>
#include <stdlib.h>
/* 
  P前面的A的个数*P和T中间的A的个数=T后面A的个数 
*/
int main() {
	int n,i,j;  //n 
	int Aqnum=0,Aznum=0,Ahnum=0; // 条件必须满足:Aqnum * Aznum = Ahnum
	char s[101]; //存储每次输入的字符 
	int P, A, T;  //分别统计P/A/T的个数 
	int ctl; // control控制 是 P 前 还是 P~T之间 和 T 之后的变量    【1 2 3 前中后】
	int cnd; // (condition)若含有其他字符就改为 0
	int flag[11];   
	memset(flag,0,sizeof(int)*11); //设置flag[11]所有位置初始化为0 
	scanf("%d", &n); 
	//循环n次读入n个测试字符串,测试结果用flag[11]数组接收。 
	//第i个测试字符串通过,则置flag[i]为1 
	for(i=0; i<n; i++)
	{
		//初始化条件;注意:每次测试都需要将这些统计变量重新初始化!!! 
		P = A = T = 0; // P A T 的个数
		Aqnum=Aznum=Ahnum=0;
		cnd = 1;
		ctl=1;
		//初始化条件结束
		
		//开始读入一行测试字符 
		scanf("%s", &s);
		//计算三个位置A的数量,P T A的数量;如果有其他数字则直接退出 
		for(j=0; s[j]!='\0'; j++)
		{
			//s[j] == 'P' ? P++, ctl = 2 : s[j] == 'A' ? A++ : s[j] == 'T' ? T++, ctl = 3 : cnd = 0; 
			// 可以使用if来写 其实也就是这个意思。
			if(s[j] == 'P'){
				P++;
				ctl=2;
				continue; 
			}else if(s[j] == 'A'){
				A++;
			}else if(s[j] == 'T'){
				T++;
				ctl=3;
				continue; 
			}else{
				cnd=0;
				break;
			}
			switch (ctl) {
				case 1:Aqnum++; break; // 前
				case 2:Aznum++; break; // 中
				case 3:Ahnum++; break; // 后
			}
		}
		// cnd状态不为0(即满足没有其他字符) 只有1个P A大于0个 只有1个T 并且满足乘法 
		if (cnd && P == 1 && A>0 && T == 1 && Aqnum*Aznum == Ahnum ) 
			flag[i]=1;   //将flag[i]置为1表示该测试字符串为通过项 
	}
	for(i=0; i<n; i++){
		if(flag[i]==1) //将测试成功的字符串输出YES 
			printf("YES\n");
		else          //否则输出NO 
			printf("NO\n");
	}
	return 0;
}

本博文借鉴了某位CSDN大佬的算法思想。

  • 4
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值