c语言判断三角形类型并计算面积（用C语言进行编程）
c语言判断三角形类型并计算面积（用C语言进行编程）3、如果aPbTc是正确的，那么aPbATca也是正确的，这里的a、b、c可以是空字符串，或者是仅由字母A组成的字符串。2、任意形如xPATx的字符串都会输出“答案正确，也就是YES”，其中x可以是空字符串，或者仅仅是由字母A组成的字符串。所以，从我个人角度来说，我觉得这道题目最大的难点就在于审题。话不多说，先来看一看这道题目的要求：1、字符串中必须有且仅有P、A、T这三种字符，不能包含其它字符。
我发现，好久没写算法题了，人都变菜了，对代码的逻辑思维能力也下降了，确实不应该。
PAT乙级才只做到第三题1003的时候，就发现自己已经力不从心，很多都不会了。
还是得好好地反思一下自己。
在做这道题的时候，主要遇到的问题就是，题目没有审清楚，与其说没有审清楚，不如说压根就没看懂题目。
所以，从我个人角度来说，我觉得这道题目最大的难点就在于审题。
话不多说，先来看一看这道题目的要求：
1、字符串中必须有且仅有P、A、T这三种字符，不能包含其它字符。
2、任意形如xPATx的字符串都会输出“答案正确，也就是YES”，其中x可以是空字符串，或者仅仅是由字母A组成的字符串。
3、如果aPbTc是正确的，那么aPbATca也是正确的，这里的a、b、c可以是空字符串，或者是仅由字母A组成的字符串。
输入：第一行给出一个正整数(n<10)，这是需要检测的字符串个数，接下来每个字符串占一行，字符串长度不超过100，且不包含空格。
输出：YES
YES
等等，有多少个字符串就输出多少个YES、YES和NO。
理顺逻辑最为关键，这是这道题最最最难的地方在拿到一道编程题的时候，最重要的就是要理清逻辑：
1、字符串中必须有且仅有P、A、T，不能包含其它字符，所以只需要判断字母P字母A字母T即可。
2、PAT、APATA都是正确的，其实这里有一个特点很明显，就是字母P和字母T都有且仅有一个，所以，这里要用到计数（PS：这里卡了我好久，正是因为没有第一时间想到要用到计数法，所以一直做不出来）。
还有，P前面的字母A数量和T后面的字母A数量相同，当然这是根据要求二所得到的。
3、第三个要求是最难看懂的，我也是想了好久，做了好多，也没想明白，后来去查阅相关资料，然后才明白了，这道题目是不包含空字符的，因为根据第一个条件，空字符不可以存在，所以说，a、b、c三个字母就都是字母A，因为a和c的数量相同，所以a如果是A，那么c就是A，a如果是AA，那么c就是AA，两个是相同的。
然后把这个格式组合起来可以得到：APAATAA，类推一下就是AAPAATAAAA。
很明显，这里有一个格式，就是左边的A数量与中间的A数量相乘可以得到最右边的A数量。
简单的来说，就是这么一个公式：leftA * middleA = rightA
好，根据这些，就不难看出这道题目的逻辑。
接下来就是代码部分。
代码的实现这也是较为困难的地方，我在做的时候也遇到了不少问题。
首先，要输入一个整数n，这没有疑问，就是准备一个scanf函数，来输入一个整数即可。
然后，接下来输入的字符串数量得在整数n的范围内。
惭愧啊，这么一个简单的问题我都会出错。
其实就是把输入字符串的scanf函数写在for循环里面即可。
int n = 0;
scanf("%d" &n); //输入整数
char s[100];
for(int i = 0;i < n; i ){
scanf("%s" s);
}
真的非常简单，我都不知道为什么我会犯这样的错误，反思反思。
然后就是对字母P、字母A、字母T进行计数，其实只需要对字母P、字母T计数即可，不过为了更加清楚，就都写出来了。
for(int i = 0; i < strlen(s); i ){
if(s[i] =='P'){
placeP = i;
countP ;
}
else if(s[i] =='T'){
placeT = i;
countT ;
}
else if(s[i] == 'A'){
placeA = i;
countA ;
}
else{
break;
}
}
这个得到之后，接下来就是最为重要也是最难的部分。
也就是进行一定的判断。
怎么样的结果能得到正确也就是YES呢。
毫无疑问，那就是：
1、当字母P和字母T的数量都是1的时候。
2、P左边字母数量等于T右边字母数量的时候。
3、当中间字母数量>0的时候，当字母P左边字母A的数量与字母P和字母T之间的字母A的数量相乘得到字母T右边数量的时候。
要同时满足以上条件，才能够判断是YES。
或者，同时不满足以上条件，判断为NO来得出结果也不是不可以。
所以可以得到：
#include <stdio.h>
#include <string.h>
int main() {
int n = 0;
scanf("%d" &n); //输入整数
char s[100];
int countP = 0; //对字母P进行计数
int countT = 0; //对字母T进行计数
int countA = 0;
int placeP = 0;
int placeT = 0;
int placeA = 0;
int left_A = 0;
int middle_A = 0;
int right_A = 0;
for(int i = 0;i < n; i ){
scanf("%s" s);
for(int i = 0; i < strlen(s); i ){
if(s[i] =='P'){
placeP = i;
countP ;
}
else if(s[i] =='T'){
placeT = i;
countT ;
}
else if(s[i] == 'A'){
placeA = i;
countA ;
}
else{
break;
}
}
left_A = placeP;
middle_A = placeT - placeP - 1;
right_A = strlen(s) - placeT - 1;
if(countP == 1 && countT == 1 && middle_A > 0 && left_A * middle_A == right_A ){
printf("YES\n" );
continue;
}
printf("NO\n");
}
return 0;
}
经过编译器跑，但是却没有得到我想要的结果，我就觉得很奇怪。
然后提交到PAT网站的时候，也发现了错误，只是部分正确，才拿了4分，惭愧。
在认真排查了代码错误之后，我才发现这些变量我都写成了全局变量，那当然会出错了。
真正的问题在于，这些变量不能写成全局变量，因为在for循环内用过一次之后就要直接用到后面去了，而不是再存储。
所以，修改之后，再提交测试，但还是发现了问题，如下图所示。
运行超时了，我之前随便在char s[100]填了一个，后来想想不对，应该填为n，但是溢出导致超时，不应该。
int n = 0;
scanf("%d" &n); //输入整数
char s[n];正确结果
#include <stdio.h>
#include <string.h>
int main() {
int n = 0;
scanf("%d" &n); //输入整数
char s[100];
for(int i = 0;i < n; i ){
scanf("%s" s);
int countP = 0; //对字母P进行计数
int countT = 0; //对字母T进行计数
int countA = 0;
int placeP = 0;
int placeT = 0;
int placeA = 0;
int left_A = 0;
int middle_A = 0;
int right_A = 0;
for(int i = 0; i < strlen(s); i ){
if(s[i] =='P'){
placeP = i;
countP ;
}
else if(s[i] =='T'){
placeT = i;
countT ;
}
else if(s[i] == 'A'){
placeA = i;
countA ;
}
else{
break;
}
}
left_A = placeP;
middle_A = placeT - placeP - 1;
right_A = strlen(s) - placeT - 1;
if(countP == 1 && countT == 1 && middle_A > 0 && left_A * middle_A == right_A ){
printf("YES\n" );
continue;
}
printf("NO\n");
}
return 0;
}
总的来说，这道题目难度还是有的，或者是我实力比较差，毕竟还在慢慢学C语言，慢慢来吧。
