0 / 0 / 0
Регистрация: 18.02.2017
Сообщений: 13
1

Найти, количество строк длины n, состоящих только из указанных символов и не содержащих заданную подстроку

18.02.2017, 10:25. Показов 4299. Ответов 5
Метки нет (Все метки)

Найдите, сколько существует строк заданной длины n, состоящих только из символов 'a', 'b' и 'c', и не содержащих подстроки "ab".
C++
1
2
3
4
5
6
7
8
9
10
11
12
Входные данные #1
0
Выходные данные #1
1
Входные данные #2
3
Выходные данные #2
21
Входные данные #3
11
Выходные данные #3
46368
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.02.2017, 10:25
Ответы с готовыми решениями:

Ввод массива строк и поиск среди них строк, содержащих заданную подстроку
Необходимо сделать вывод каждой строки, содержащей подстроку, а не только первой using System;...

Вывод строк файла, содержащих заданную подстроку
Привет всем. Недавно начал изучать perl , из хорошо знающий языков только паскаль. Нужна такая...

Реализовать вывод всех строк, содержащих заданную подстроку
Использовать контейнер ArrayList для создания связного списка строк. Реализовать удаление всех...

Динамические структуры. Найти количество строк, содержащих данную подстроку
дана последовательность строк. найти количество строк, содержащих данную подстроку. перед каждой...

5
Диссидент
Эксперт C
27192 / 16949 / 3745
Регистрация: 24.12.2010
Сообщений: 38,132
18.02.2017, 11:21 2
mercuriy71, Самый лобовой путь - генерировать числа от 0 до 3n-1, переводить в троичную с/с и проверять на отсутствие комбинаций 01
Можно пойти от обратного. Считать только содержащие 01.
0
132 / 158 / 87
Регистрация: 06.04.2016
Сообщений: 992
18.02.2017, 11:31 3
Цитата Сообщение от Байт Посмотреть сообщение
3n-1
- по-моему тут не 1 нужно отнимать, а другое число. Т.к. могут быть и такие варианты:
aba
abb
abc
0
Диссидент
Эксперт C
27192 / 16949 / 3745
Регистрация: 24.12.2010
Сообщений: 38,132
18.02.2017, 11:34 4
Цитата Сообщение от DemolitionMan Посмотреть сообщение
по-моему тут не 1 нужно отнимать, а другое число.
Да, извиняюсь. Отнимать вообще ничего не нужно.
0
132 / 158 / 87
Регистрация: 06.04.2016
Сообщений: 992
18.02.2017, 12:05 5
Как не нужно? А 3 комбинации "ab", те что я написал? Их же нужно исключить.
0
Диссидент
Эксперт C
27192 / 16949 / 3745
Регистрация: 24.12.2010
Сообщений: 38,132
18.02.2017, 12:16 6
Цитата Сообщение от DemolitionMan Посмотреть сообщение
А 3 комбинации "ab", те что я написал? Их же нужно исключить.
Читайте внимательнее.
Цитата Сообщение от Байт Посмотреть сообщение
генерировать числа от 0 до 3n-1, переводить в троичную с/с и проверять на отсутствие комбинаций 01
PS. И все-таки от 0 до 3n-1. А всего их будет 3n
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.02.2017, 12:16
Помогаю со студенческими работами здесь

Определить количество строку, содержащих заданную подстроку
дан файл текстовый,посчитать количество строк содержащих 'run' Помогите пожалуйста

В заданной матрице A(N,M) найти количество строк, содержащих только отрицательные числа
10. В заданной матрице A(N,M) найти количество строк, содержащих только отрицательные числа.

Вычислить количество последовательностей длины n, состоящих только из 0 и 1, но не три 1 подряд...
Здравствуйте, уважаемые форумчане. Никак не могу понять, что делаю не так в следующей задаче: ...

Определить в тексте количество слов, содержащих заданную букву только 1 раз (C++ -> Си)
Может кто-нибудь перевести на чистый Си, пожалуйста. #include <iostream> #include...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru