Преобразование строк по заданному алгоритму

@whitedon2 · Регистрация: 15.10.2016

Author24 — интернет-сервис помощи студентам

Маленькая Элизабет любит играть со строками. У нее есть строка длины n, полностью состоящая из букв «a». Она делает со строкой следующие действия:

Если первая буква в строке «a», то Элизабет дописывает в конец строки «bc», после чего удаляет из строки первые 2 буквы.
Если первая буква в строке «b», то тогда Элизабет дописывает в конец строки «a», после чего также удаляет из строки первые 2 буквы.
Если же первая буква в строке «c», то Элизабет дописывает в конец строки «aaa», после чего опять удаляет из строки первые 2 буквы.
Элизабет останавливается после того, как у нее получится строка, состоящая из одной буквы. Например, при n = 4, для достижения цели ей требуется 6 шагов:

Элизабет обнаружила, что для некоторых n нужно делать слишком много операций, и не понятно, завершится ли процесс вообще. Поэтому она попросила Вас написать для этого программу.
Входные данные
В единственной строке дано одно целое число n (2 ≤ n ≤ 106).

Выходные данные
Выведите одно число — количество требуемых шагов. Если процесс будет продолжаться бесконечно — выведите - 1.

Примеры
входные данные
4
выходные данные
6
входные данные
3
выходные данные
24

Байт · 18.11.2016, 14:34

Сообщение от whitedon2

она попросила Вас написать для этого программу.

Кого она попросила? Только нас? Или сначала все-таки - вас? И у вас не получилось, да? Но что-то вы пытались сделать? Или нет? В таком случае Лизонька обратилась не по адресу....

@whitedon2 · 18.11.2016, 14:36 **[ТС]**

Смешно,лучше бы помог

Байт · 18.11.2016, 14:49

Сообщение от whitedon2

помог

А ты знаешь разницу между "Помочь" и "Сделать за тебя"?

@whitedon2 · 18.11.2016, 14:50 **[ТС]**

Хорошо,сделай за меня

MrGluck · 18.11.2016, 15:01

Решение в лоб

C++

#include <deque>
#include <iostream>
 
int main()
{
    unsigned N, counter = 0;
    std::cin >> N;
    std::deque<char> s(N, 'a');
    while (s.size() != 1)
    {
        switch (*s.begin())
        {
        case ('a'):
            s.push_back('b');
            s.push_back('c');
            break;
        case ('b'):
            s.push_back('a');
            break;
        case ('c'):
            s.push_back('a');
            s.push_back('a');
            s.push_back('a');
            break;
        }
        s.pop_front();
        s.pop_front();
        counter++;
    }
    std::cout << counter;
}

Байт · 18.11.2016, 15:03

Сообщение от whitedon2

сделай за меня

А зачем?

@whitedon2 0 / 0 / 0 Регистрация: 15.10.2016 Сообщений: 18
		1
	Преобразование строк по заданному алгоритму 18.11.2016, 14:30. Показов 1222. Ответов 6 Метки нет (Все метки) Маленькая Элизабет любит играть со строками. У нее есть строка длины n, полностью состоящая из букв «a». Она делает со строкой следующие действия: Если первая буква в строке «a», то Элизабет дописывает в конец строки «bc», после чего удаляет из строки первые 2 буквы. Если первая буква в строке «b», то тогда Элизабет дописывает в конец строки «a», после чего также удаляет из строки первые 2 буквы. Если же первая буква в строке «c», то Элизабет дописывает в конец строки «aaa», после чего опять удаляет из строки первые 2 буквы. Элизабет останавливается после того, как у нее получится строка, состоящая из одной буквы. Например, при n = 4, для достижения цели ей требуется 6 шагов: Элизабет обнаружила, что для некоторых n нужно делать слишком много операций, и не понятно, завершится ли процесс вообще. Поэтому она попросила Вас написать для этого программу. Входные данные В единственной строке дано одно целое число n (2 ≤ n ≤ 106). Выходные данные Выведите одно число — количество требуемых шагов. Если процесс будет продолжаться бесконечно — выведите - 1. Примеры входные данные 4 выходные данные 6 входные данные 3 выходные данные 24 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	18.11.2016, 14:34	2
	Сообщение от whitedon2 она попросила Вас написать для этого программу. Кого она попросила? Только нас? Или сначала все-таки - вас? И у вас не получилось, да? Но что-то вы пытались сделать? Или нет? В таком случае Лизонька обратилась не по адресу.... 0

@whitedon2 0 / 0 / 0 Регистрация: 15.10.2016 Сообщений: 18
	18.11.2016, 14:36 [ТС]	3
	Смешно,лучше бы помог 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	18.11.2016, 14:49	4
	Сообщение от whitedon2 помог А ты знаешь разницу между "Помочь" и "Сделать за тебя"? 0

@whitedon2 0 / 0 / 0 Регистрация: 15.10.2016 Сообщений: 18
	18.11.2016, 14:50 [ТС]	5
	Хорошо,сделай за меня 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	18.11.2016, 15:03	7
	Сообщение от whitedon2 сделай за меня А зачем? 0

Опции темы