Строки (цепочки символов латинских букв) по следующему правилу. первая строка состоит из одного символа – латинской буквы «а». каждая из последующих це-почек создаётся такими действиями: в очередную строку сначала
записывается буква, чей поряд-ковый номер в алфавите соответствует номеру строки, к ней слева дважды подряд приписывает-ся предыдущая строка. вот первые 4 строки, созданные по этому правилу: (1) a (2) aab (3) aabaabc (4) aabaabcaabaabcd
выпишите буквы, которые могут стоять в 256 позиции в девятой и всех последующих стро-ках. ответ обосновать. латинский алфавит для справки: !
(1) A
(2) AAB
(3) AABAABC
(4) AABAABCAABAABCD
(5)
(6)
(7)
(8)
AABAABCAABAABCDEFGH
(9)
A
(10)
A
class Number2
{
String[] Str_ = new String[30];
const string Alphabet = "";
public void Solve()
{
for (int i = 0; i < 10; i++)
{
if (i == 0)
{
Str_[i] += Alphabet[i];
}
else
{
Str_[i] = Str_[i - 1] + Str_[i - 1] + Alphabet[i];
}
Console.WriteLine("({0}) {1}", i + 1, Str_[i]);
if (Str_[i].Length >= 256)
{
Console.WriteLine("{0}",Str_[i][256 - 1]);
}
}
}
}