С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 09.02.2012
Сообщений: 9
1

Скорректировать циклы под задачу

05.05.2012, 02:33. Показов 694. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Задача. Любимое занятие котенка Мурхика - прыгать по лесенке вверх, перепрыгивая через ступеньки. Лестница имеет определенное количество ступенек N. Котенок может одним прыжком преодолеть не более К ступенек. Для разнообразия Мурзик пытается каждый раз найти новый путь к вершине лестницы. Студентам второго курса факультета экономической информатики стало интересно, сколько различных способов есть у котенка добраться до вершины лестницы при заданных значениях К и N.

Напишите программу, которая поможет вычислить это количество. Например, если К=3 и N=4, то существуют следующие маршруты: 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2, 1+3, 3+1. Т.е. при данных значениях у котенка всего 7 различных маршрутов добраться до вершины лестницы.

Вот есть код, только необходимо немного скорректировать циклы, путаюсь не могу сама этого правильно сделать:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <stdio.h>
 
int main()
 
{
 
// Решение методом динамического программирования int N;
 
long long F[31];
 
scanf("%d",&N);
 
F[1]=1;F[2]=2;F[3]=4; 
 
for(int i=4; i <= N; i++)
 
F[i]=F[i-1]+F[i-2]+F[i-3];
 
printf("%I64d",F[N]);
 
return 0;
 
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.05.2012, 02:33
Ответы с готовыми решениями:

Нужно скорректировать задачу со структурами
Я определила структуру «студент», поля структуры: ФИО, массив элементов структуры «дисциплина» (не...

Помогите решить задачу на циклы.
Логической переменной t присвоить значение True или False в зависимости от того, является...

Циклы с неустановленным числом повторений(подскажите как задачу решить)
НЕ используя стандартные функции, вычислить с точностью ε&gt;0 Y=arctgx=x-x(в степени 3)/3+x(в...

Вычислить сумму указанных чисел,решить задачу 3 способами, используя циклы с параметром, с предусловием, с постусловием
Вычислить сумму указанных чисел, вывести данные числа на экран, решить задачу 3 способами,...

2
Эксперт С++
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
05.05.2012, 05:59 2
Марри, Вам видимо сюда:
Заец. Его любимое занятие - прыгать по лесенке вверх, перепрыгивая через ступеньки...
0
Заблокирован
05.05.2012, 14:22 3
А вообще то задача интересная, но, по всей видимости еще не решенная.

Добавлено через 1 час 35 минут
Вот мое решение:

C++
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
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
class Task
{
public:
    static long long decisions;
    Task(long long k, long long n) : K(k <= n ? k : n), N(n) {} //можно обойтись менее мощным котенком
    void Decide()
    {
        if (K == 1)
            ++decisions;
        else if (K == N)
        {
            ++decisions; //котенок прыгает сразу на верхнюю ступеньку
            Task subTask(K-1, N); //после можно обойтись менее мощным котенком
            subTask.Decide();
        }
        else
        {
            for (long long i = 1; i <= K; ++i)
            {
                long long M = N - i;
                if (M == 0)
                    break;
                else
                {
                    Task subTask(K, M); //очевидное сведение к более простым задачам
                    subTask.Decide();
                }
            }
        }
    }
private:
    long long K;
    long long N;
};
 
long long Task::decisions(0);
 
 
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{   
    long long power;
    long long steps;
    cout << "Enter kitten power: ";
    cin >> power;
    cout << "Enter number of steps: ";
    cin >> steps;
    Task MyTask(power, steps);
    MyTask.Decide();
    cout << "The kitten with power " << power << " on the stairs with " << steps << " steps has" << endl;
    cout << Task::decisions << " ways to climb up the top of this stair."<< endl;
 
    return 0;
}
0
05.05.2012, 14:22
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
05.05.2012, 14:22
Помогаю со студенческими работами здесь

Посоветуйте оборудование под задачу
Коллеги, вопрос стоит именно об оборудовании Cisco. Никакое другое оборудование не рассматривается....

Переделать задачу под С++ с рекурсией
Здравствуйте,нужно переделать данную задачу с паскаля на С++ с использованием рекурсии.Нужна...

Задачу в Delphi переделать под C#
Здравствуйте. Дельфи я не изучал, а задание нам препод дал сделать под с#. В общем дано const ...

Корректировка запроса под задачу
Имеется периодический регистр сведений КурсыВалют с измерением Валюта (СправочникСсылка.Валюты) и...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программировани­­­­я в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .
Введение в модели и алгоритмы машинного обучения
InfoMaster 12.01.2025
Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .
Как на Python создать нейросеть для решения задач
InfoMaster 12.01.2025
В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru