Форум программистов, компьютерный форум, киберфорум
Free Pascal
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
1 / 1 / 0
Регистрация: 30.03.2015
Сообщений: 66

Заяц

08.12.2016, 12:25. Показов 2327. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В нашем зоопарке появился заяц. Его поместили в клетку, и чтобы ему не было скучно, директор зоопарка распорядился поставить в его клетке лесенку. Теперь наш зайчик может прыгать по лесенке вверх, перепрыгивая через ступеньки. Лестница имеет определенное количество ступенек N. Заяц может одним прыжком преодолеть не более К ступенек. Для разнообразия зайчик пытается каждый раз найти новый путь к вершине лестницы. Директору любопытно, сколько различных способов есть у зайца добраться до вершины лестницы при заданных значениях K и N. Помогите директору написать программу, которая поможет вычислить это количество. Например, если K=3 и N=4, то существуют следующие маршруты: 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2, 1+3, 3+1. Т.е. при данных значениях у зайца всего 7 различных маршрутов добраться до вершины лестницы.

Входные данные: N и K - натуральные числа не превышающие 300

Выходные данные: количество маршрутов
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
08.12.2016, 12:25
Ответы с готовыми решениями:

Заяц и дерево
Помогите пожалуйста решить задачу. Заранее спасибо! После строительства на выбранной поляне частокола для обороны от хищников Заяц...

программа заяц- волк паскаль
программа заяц- волк. дан массив 100 x 100. вводим количество зайцев и волков с клавиатуры. в массиве они размещены случайным образом....

Заяц и дерево
После строительства на выбранной поляне частокола для обороны от хищников Заяц обнаружил, что внутри ограды оказалось огромное засохшее...

1
1 / 1 / 4
Регистрация: 25.02.2016
Сообщений: 48
08.12.2016, 18:56
Лучший ответ Сообщение было отмечено coller2013 как решение

Решение

Работает, но увы создал что-то громоздкое
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
var N,K:integer;
    i,currentStep,numberCells:integer;
    StepArray: array[1..300] of integer;
    
procedure weHaveNextStep(var numberNextStep:integer);
var ko: integer;
    key,isResult:boolean;
begin
    numberNextStep:=-1;
    if numberCells > 1 then
    begin
        ko:=numberCells;
        key:=true;
        isResult:=false;
 
        while (key) do
        begin
            if(StepArray[ko-1] < K) then
            begin
                isResult:=true;
                key:=false;
            end
            else if(ko>2) then
                ko:=ko-1
            else
                key:=false;
        end;
            
        if (isResult) then
            numberNextStep:=ko
    end;
end;
 
procedure writeArr;
var j: integer;
begin
    for j:=1 to numberCells-1 do
        write(StepArray[j],'+');
        writeln(StepArray[numberCells]);
    
end;
 
    
begin
    read(N,K);
    writeln;
    numberCells:=N;
    
    for i:=1 to N do
        StepArray[i]:=1;
    writeArr();
    
 
    weHaveNextStep(currentStep);
    
    while(currentStep>0) do
    begin
        dec(StepArray[currentStep]);
        inc(StepArray[currentStep-1]);
        if (StepArray[currentStep]>1) then
        begin
            for i:=currentStep+1 to (currentStep + StepArray[currentStep] -1) do
                StepArray[i]:=1;
 
            numberCells:=numberCells+StepArray[currentStep]-1;
            StepArray[currentStep]:=1;
        end;
        if(StepArray[currentStep] = 0) then numberCells:=numberCells-1;
        weHaveNextStep(currentStep);
        writeArr();
    end;
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
08.12.2016, 18:56
Помогаю со студенческими работами здесь

Волк заяц и коза
Классическая задача про волка заяца и козу , которых нужно перевозить на другой берег так что бы коза не съела капусту а волк не съел козу....

Заяц на ступеньках(Задача)
Не могу решить задачу: Вверху на лестнице, которая имеет N ступенек, стоит заяц, который начинает прыгать сверху вниз по ступенькам. Заяц...

Алгоритм Флойда, Черепаха и Заяц
Всем привет, помогите пожалуйста решить эту задачу! Нужно реализовать метод на нахождение зацикленности в колллекции, нашел код который...

Заяц вместо логотипа PHP
Либо тут что то не так либо одно из двух. :-( Качнул дистрибутив php5 с оффициального сайта, установил его как модуль, на 2 сервера, при...

Динамическое программирование заяц прыгает по ступенькам
Не дружу я с динамическим программированием...:( В нашем зоопарке появился заяц. Его поместили в клетку, и чтобы ему не было скучно,...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
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 и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru