620 - Cellular Structure

All about problems in Volume 6. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

A great helper
Posts: 286
Joined: Mon Oct 03, 2005 1:54 pm
Location: Bangladesh

Post by mamun »

Thanks. I understand it now. I'll give it a try.

New poster
Posts: 14
Joined: Sat Jan 21, 2006 12:39 pm


Post by Psyco »

I think this problem's tip is..

len=string length

Mutant : len is 1, and str[0]='B'

Simple : if len is 1, and str[0]='A'

Fully-Grown : str[len-1]='B', and str[len-2]='A'

Mutagenic : str[0]='B', and str[len-1]='A'

Else : Mutant

In case of Mutant, it has 2 cases to print.

I got AC thie problem in C, line 18.

Experienced poster
Posts: 136
Joined: Fri Apr 15, 2005 3:47 pm
Location: Singapore

Post by jan_holmes »

How could "BAAB" become "MUTANT" ??? Shouldn't it be "FULLY-GROWN" ??? because in the problem statement :

fully-grown stage O = OAB

and in this case, "BAAB", BA = O, and AB,so BAAB should be "FULLY-GROWN"


Raiyan Kamal
Experienced poster
Posts: 106
Joined: Thu Jan 29, 2004 12:07 pm
Location: Bangladesh

Post by Raiyan Kamal »

"BAAB", BA = O, and AB,so BAAB should be "FULLY-GROWN"
How do you know BA = o ?

BA does not match with any of the given patterns.

Code: Select all

A <- simple
OAB <- fully-grown
BOA <- mutagenic
So it must be treated as 'mutant'. And since the input string has a substring who is mutant, the entire string is actually mutant.

Post Reply

Return to “Volume 6 (600-699)”