Определить количество вхождений комбинации цифр в число

@Igerian · Регистрация: 13.01.2016

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

Помогите, ребятушки. Вообщем задание: Пользователь вводит число S, а программа должна вывести количество значений 2015. Например: 201020150282015 = 2. Не догоню, как сделать. И S<=10^100 должно быть.

@Cyborg Drone · 13.01.2016, 22:04

Значение 10¹⁰⁰ не представимо стандартными типами данных паскаля. Следовательно, S вводится в виде строки символов. "Честно" эта задача решается с применением длинной арифметики. Но достаточно будет подсчитать количество вхождений подстроки '2015' в строку. Вот, без проверки корректности ввода:

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
var s: string;
    n: integer;
begin
  n := 0;
  write('S = ');
  readln(s);
  while pos('2015', s) > 0 do
    begin
      inc(n);
      delete(s, 1, pos('2015', s) + 3)
    end;
  write('n = ', n);
  readln
end.

@JuriiMW · 14.01.2016, 07:22

Cyborg Drone, то-же самое, только короче:

Pascal
1
2
3
4
begin
  var S := ReadLnString('S =');
  WriteLn(S.Length - S.Replace('2015', '###').Length);
end.

P.S. Этот код для PascalABC.NET

@Igerian · 14.01.2016, 07:46 **[ТС]**

Сообщение от Cyborg Drone

Pascal
7
8
9
10
  while pos('2015', s) > 0 do
    begin
      inc(n);
      delete(s, 1, pos('2015', s) + 3)

Спасибо большое, только вот эту часть кода понять не могу :/

@Cyborg Drone · 14.01.2016, 08:36

Pascal
7
8
9
10
11
  while pos('2015', s) > 0 do {цикл, пока в строке есть подстрока}
    begin
      inc(n); {очередная подстрока найдена, увеличиваем счётчик вхождений на 1}
      delete(s, 1, pos('2015', s) + 3) {удаляем начало строки вместе с подстрокой}
    end;

Например:
n=0
строка
2010201503820156

первый проход цикла: найдено
2010201503820156
n=n+1=1
удаляется с позиции 1 по позицию pos('2015', s) + 3
pos('2015',s)+3──┐
pos('2015',s)─┐∙∙│
1─────────┐∙∙∙│∙∙│
∙∙∙∙∙∙∙∙∙∙↓∙∙∙↓∙∙↓
∙∙∙∙∙∙∙∙∙∙2010201503820156
∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙03820156

второй проход цикла: найдено
03820156
n=n+1=2
удаляется с позиции 1 по позицию pos('2015', s) + 3
pos('2015',s)+3──┐
pos('2015',s)─┐∙∙│
1──────────┐∙∙│∙∙│
∙∙∙∙∙∙∙∙∙∙∙↓∙∙↓∙∙↓
∙∙∙∙∙∙∙∙∙∙∙03820156
∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙6

Третий проход цикла: не найдено, выход из цикла.

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

Определить количество вхождений комбинации цифр в число

Решение

Решение

@Igerian 0 / 0 / 0 Регистрация: 13.01.2016 Сообщений: 6

	Определить количество вхождений комбинации цифр в число 13.01.2016, 15:29. Показов 2136. Ответов 4 Метки нет (Все метки) Помогите, ребятушки. Вообщем задание: Пользователь вводит число S, а программа должна вывести количество значений 2015. Например: 201020150282015 = 2. Не догоню, как сделать. И S<=10^100 должно быть. 0