1003 나 통과!(C 언어 판 + 주석 + 논리 문제)
2347 단어 PAT 2 급 문제 풀이(C 언어 버 전)
'정 답' 을 얻 는 조건 은:
P
、 A
、 T
이 세 가지 문 자 는 다른 문 자 를 포함 할 수 없습니다.임의의
xPATx
'정 답' 을 얻 을 수 있 는 문자열 입 니 다. x
빈 문자열 이나 알파벳 으로 만 A
구 성 된 문자열; 하면, 만약, 만약...
aPbTc
그렇다면 aPbATca
옳다 a
、 b
、 c
빈 문자열 A
구 성 된 문자열 입 니 다. 이제 PAT 를 위해 어떤 문자열 이 '정 답' 을 얻 을 수 있 는 지 자동 심판 프로그램 을 써 주세요.
입력 형식:
각 테스트 입력 에는 테스트 용례 가 1 개 포함 되 어 있 습 니 다.첫 번 째 줄 은 정수 하 나 를 드 립 니 다. n (< 10) 검 측 이 필요 한 문자열 개수 입 니 다.다음 문자열 은 한 줄 을 차지 합 니 다. 문자열 의 길 이 는 100 을 넘 지 않 고 빈 칸 을 포함 하지 않 습 니 다.
출력 형식:
모든 문자열 의 검사 결과 가 한 줄 을 차지 합 니 다. 이 문자열 이 '정 답' 을 얻 을 수 있다 면 출력 합 니 다.
YES
, 그렇지 않 으 면 출력 NO
。 입력 예시:
8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
출력 예시:
YES
YES
YES
YES
NO
NO
NO
NO
중요 한 점:
코드:
#include
int main(void) {
int n, k, flag;
char ch;
scanf("%d", &n);
getchar(); // scanf 。
while ( n-- ) {
int a[3] = {0}; // 。
k = 0, flag = 1;
/* P、T , P ,PT 、T A */
while ( ( ch = getchar() ) != '
' ) { // 。
if ( ch == 'A' ) a[k]++; // P A , a[0].
else if ( ch == 'P' && k == 0 ) k = 1; // PT A , a[1].
else if ( ch == 'T' && k == 1 ) k = 2; // T A , a[2].
else flag = 0; // PAT , flag 0.
}
/* PAT && T && PT A && P A PT A == T A*/
if ( flag && k == 2 && a[1] && a[0] * a[1] == a[2] ) printf("YES
");
else printf("NO
");
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
1003 나 통과!(C 언어 판 + 주석 + 논리 문제)'정 답' 은 자동 채점 시스템 이 내 놓 은 가장 반 가운 답변 이다.이 문 제 는 PAT 의 '정 답' 대 파 송 에 속 합 니 다. 읽 은 문자열 이 다음 조건 을 만족 시 키 면 시스템 은 '정 답' 을 출력...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.