Форум программистов, компьютерный форум CyberForum.ru

Сколькими способами можно получить строку "В" из строки "А", вычеркивая некоторые символы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ FILE*,fopen,fprintf http://www.cyberforum.ru/cpp-beginners/thread412875.html
Закомментируйте код пожалуйста , если можно поподробней и где неправильно поправьте;> int main(void) { FILE* fp;/// создается указатель на переменную типа FILE char *p, buf = {'\0'}; // создается указатель и массив printf("in str: "); scanf("%254", buf); // что значит ? fp = fopen("dump.txt", "w+"); // открытие файла на запись и чтение for(p = buf;*p ; *p++) // вот...
C++ совместимость матрицы М*М 1)))) Определить с помощю функции совместимость матрицы размерности М * М относительно главной диагонали. Вывести исходную матрицу и сообщение о проверке. http://www.cyberforum.ru/cpp-beginners/thread412873.html
C++, использование функций шаблонов. C++
Помогите с задачей: Подсчитать среднее арифметическое ненулевых элементов, расположенных под побочной диагональю. Вот моя наработка, к сожалению нерабочая. #include <iostream> using namespace std; int main() { float m; float s1 = 0, s2 = 0;
Ошибка. программа не работает C++
выдаёт ошибку в строке double a; Вот программа #include <iostream> using namespace std; class a { double a; int n; public:
C++ Написать программу,которая считывает текст из файла и выводит на экран только предложения,содержащие введенное с клавиатуры слово. http://www.cyberforum.ru/cpp-beginners/thread412856.html
Написать программу,которая считывает текст из файла и выводит на экран только предложения,содержащие введенное с клавиатуры слово. Заранее спасибо,а то никак не могу разобраться:(
C++ Массив строк: удаление слов, длина которых равна k #include<stdio.h> #include<string.h> #include <iostream> using namespace std; void del(char **ptr, int n, int k) { int count = 0; int i = 1; while(i <= n) { подробнее

Показать сообщение отдельно
challengerr
43 / 36 / 2
Регистрация: 30.07.2008
Сообщений: 136
21.12.2011, 09:32     Сколькими способами можно получить строку "В" из строки "А", вычеркивая некоторые символы
Где я ошибся в логике?
Начальная строка (aaabbbccc)
Три варианта вычеркивания с получением следующих строк:
(aabbbccc)=k1 и (aaabbccc)=k2 и (aaabbbcc)=k3
Из строки (aabbbccc)=k1 вычеркиванием можно получить:
(abbbccc)=k11 и (aabbccc)=k12 и (aabbbcc)=k13
Из строк k2, k3 эквивалентно k1
Из строки (abbbccc)=k11 вычеркиванием получают:
(abbccc)=k111 и (abbbcc)=k112
Из строки (abbccc)=k111 вычеркиванием получают:
(abccc) и (abbcc)
(abccc) - 1 способ получить (abc)
(abbcc) - 2 способа получить (abc)
Из строки (abbbcc)=k112 вычеркиванием получают:
(abbcc) и (abbbc)
(abbcc) - 2 способа получить (abc)
(abbbc) - 1 способ получить (abc)
Итого: 6 способов для k11

Из строки (aabbccc)=k12 вычеркиванием получают:
(abbccc)=k121 и (aabccc)=k122 и (aabbcc)=k123
Из строки (abbccc)=k121 вычеркиванием получают:
(abccc)=k1211 и (abbcc)=k1212
(abccc) - 1 способ получить (abc)
(abbcc) - 2 способа получить (abc)
Из строки (aabccc)=k122 вычеркиванием получают:
(abccc)=k1221 и (aabcc)=k1222
(abccc) - 1 способ получить (abc)
(aabcc) - 2 способа получить (abc)
Из строки (aabbcc)=k123 вычеркиванием получают:
(abbcc)=k1231 и (aabcc)=k1232 и (aabbc)=k1233
(abbcc) - 2 способа получить (abc)
(aabcc) - 2 способа получить (abc)
(aabbc) - 2 способа получить (abc)
Итого: 12 способов для k12
Итого: 12 способов для k13
Итого для k11 и для k12 и для k13 12+12+6 = 30 способов для k1
Аналогично 30 способов для k2
Аналогично 30 способов для k3
де ошибся в рассуждениях, если 36?
 
Текущее время: 22:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru