Корабли пустыни, ну никак не врублюсь.

@@KOT@ · Регистрация: 29.01.2010

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

Всем привет. Дали задачки, все остальные решил, а в эту ну ни как не врублюсь!
Причем даже есть решение, но никак не могу понять смысл ее работы.
В общем, вот само условие:

Во время одного из своих путешествий Вася был в Египте. Ему надо было пересечь пустыню. Сделать это не трудно, так как пустыню постоянно пересекают караваны. Единственное, что должен был сделать Вася – это купить билет. Местные жители сказали Васе, что он должен купить особенный билет, который принесет ему счастье.
Номер особенного билета имеет следующий вид. Сначала цифры номера идут в неубывающем порядке, а затем в невозрастающем (длина неубывающей или невозрастающей последовательности может быть равна 0).
У Васи есть интересный вопрос. Сколько существует особенных билетов, номер которых содержит ровно S цифр.

а вот решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
var
  f:text;
  kol:int64;
  s,k:byte;
 
procedure help(nomer,pred:byte);
var
  i:byte;
begin
  if nomer>s then
   begin
     inc(kol);
     exit;
   end;
  if nomer<=k then
   for i:=pred to 9 do
    help(nomer+1,i)
  else
   if nomer=k+1 then
    begin
      if pred>=1 then
       for i:=pred-1 downto 0 do
        help(nomer+1,i);
    end
   else
    for i:=pred downto 0 do
     help(nomer+1,i);
end;
 
begin
  assign(f,'Ships.inp');
  reset(f);
  read(f,s);
  close(f);
  kol:=0;
  k:=0;
   for k:=1 to s do
    help(1,0);
  assign(f,'Ships.out');
  rewrite(f);
  writeln(f,kol);
  close(f);
end.

Заранее спасибо!

Добавлено через 1 час 52 минуты
ни у кого никаких идей???

@odip · 11.02.2011, 18:57

Все считает help()
nomer - это с какой позиции начинать заполнение цифр ( от 1 )
pred - это какая была предыдущая цифра

Рекурсивно себя вызывает и считает

@@KOT@ · 11.02.2011, 18:59 **[ТС]**

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

nomer - это с какой позиции начинать заполнение цифр ( от 1 )
pred - это какая была предыдущая цифра

спасибо огромное!

Новые блоги и статьи Все статьи Все блоги /
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .

@odip 7176 / 3234 / 82 Регистрация: 17.06.2009 Сообщений: 14,164
	11.02.2011, 18:57
	Все считает help() nomer - это с какой позиции начинать заполнение цифр ( от 1 ) pred - это какая была предыдущая цифра Рекурсивно себя вызывает и считает 1