UVA 620 - Cellular Structure
5035 단어 struct
코드는 다음과 같습니다.
#include<stdio.h>
#include<string.h>
#define MAXN 100100
int n, stage;
char c[MAXN];
char t[4][20] = {"SIMPLE","FULLY-GROWN","MUTAGENIC","MUTANT"};
void dp(int head, int last, int flag)
{
if(head == last)
{
if(c[head] == 'A')
{
if(flag)
stage = 1, flag = 0;
}
else stage = 4;
}
else if(last - head >= 2)
{
if(c[last] == 'B'&&c[last-1] == 'A')
{
if(flag)
stage = 2, flag = 0;
dp(head, last-2,flag);
}
else if(c[head] == 'B' && c[last] == 'A')
{
if(flag)
stage = 3, flag = 0;
dp(head+1, last-1,flag);
}
else stage = 4;
}
else stage = 4;
}
void input()
{
while(scanf("%d",&n) == 1)
for(int i = 0; i < n; i ++)
{
scanf("%s", c);
int len = strlen(c);
int rear = len - 1;
int first = 0;
dp(first,rear,1);
printf("%s
",t[stage-1]);
}
}
int main()
{
input();
return 0;
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Ruby의 구조체 클래스은 접근자 메서드가 있는 속성 모음입니다. 클래스를 명시적으로 작성할 필요 없이. Struct 클래스는 구성원 및 해당 값 집합을 포함하는 새 하위 클래스를 생성합니다. 각 멤버에 대해 #attr_accessor 와...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
