2. «Идём в поход». Специализированный информатико-математический класс, в котором
учится Петя Торопыжкин, собирается в поход. Петю назначили ответственным за продоволь-
ствие. У него имеется рюкзак с n карманами; грузоподъёмность k-го кармана равна ak кг. Сколь-
ко банок тушёнки, массой m кг каждая, он сможет взять в поход?
Формат ввода: В первой строке через пробел записаны два целых числа m и n (1 6 m 6 10,
1 6 n 6 100). В следующей строке через пробел записаны n чисел ak — грузоподъёмности
карманов рюкзака (1 6 ak 6 500).
Формат вывода: Выведите единственное целое число — количество банок тушёнки, которое
Петя сможет погрузить в свой рюкзак.
Пример
input.txt: output.txt:
2 4 4
1 2 3 4
Решение надо на любом из этих языков программирования:Pascal C++ C# java python
Які розрізняють величини за типами? Числові величини – це величини, які можуть набувати значень з деяких числових множин. Логічні величини можуть набувати тільки одного із двох значень: True (істина) або False (хибність). Величини з текстовими значеннями можуть мати символьні або рядкові типи. Символьні величини можуть набувати значень із деякої множини символів, і кожне значення може містити лише один символ. Рядкові величини – це величини, що можуть набувати значень із деякої множини послідовностей символів, зокрема, слів або наборів слів. Тип величини – це сукупність множини допустимих значень і операцій, які дозволяється виконувати над цими значеннями. Тип величини визначає обсяг пам’яті, необхідний для змерігання її значень, а також структуру даних. Тип величини характеризує як постійні, так і змінні величини.
s2 - Заданное слово
Идея проста: мы проходим по заданной строке и копируем подстроку, начиная с символа i, с количеством символов, равным количеством символов заданного слова. Например:
Символьная строка:
34строка3254строка
Заданное слово:
строка
Мы просто берём и проходим циклом
34строка3254строка
34строка3254строка
34строка3254строка
...
и т.д. до самого конца. Если рассматриваемая нами подстрока равна заданному слову, то мы увеличиваем счётчик k на 1, после завершения цикла мы просто возвращаем значение нашего счётчика - количество вхождений заданного слова в строку.
P.S. Мы идём циклом не от 1 до length(s), а от 1 + l1 - l2. К примеру в нашей строке
нет смысла рассматривать подстроку, начиная отсюда
34строка3254строка
т.к. символов в ней явно меньше чем в самом заданном слове, следовательно, дальше оно нам уже не попадётся:)
Исходный код в приложении.