Форум программистов, компьютерный форум CyberForum.ru

Заец. Его любимое занятие - прыгать по лесенке вверх, перепрыгивая через ступеньки... - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Контроль точности Рунге-Кутта (3 или 4 порядка) или Эйлера. http://www.cyberforum.ru/cpp-beginners/thread561561.html
Вопрос таков, как можно контролировать точность в Рунге-Кутта 3 или Рунге-Кутта 4 порядка. Или в методе Эйлера. Искал в интернете и ничего толком не нашел.. Может кто сталкивался с этим..
C++ Найти количество нулей среди элементов массива, расположенных между минимальным и максимальным элементом массива. Программу по нахождению количества нулевых элементов в массиве составила а как сделать так чтобы они находились именно между макс. и мин. элементами массива незнаю:( Вот листинг, подскажите пожалуйста чем дополнить чтобы выполнялось условие. #include <stdio.h> #include <math.h> int main (void){ float P, A, x; int i, k1, k, n; puts ("Введите число x"); scanf... http://www.cyberforum.ru/cpp-beginners/thread561531.html
Описать структуру с именем TRAIN C++
привет! помогите: 1. Описать структуру с именем TRAIN, содержащую следующие поля: • название пункта назначения; • номер поезда; • время отправления.
C++ Перевернуть строку
всем привет! помогите, плиз: Введённую с клавиатуры строку А записать в обратном порядке в строку Б. Строку Б вывести на экран.
C++ Создать полную копию исходного дерева и проверить узел http://www.cyberforum.ru/cpp-beginners/thread561501.html
У меня есть дерево выражения(двоичное дерево). По алгоритму происходит следующее: 1. Проверяю каждый узел дерева. 2. Если с ним можно сделать требуемую операцию, то надо создать полную копию исходного дерева и провести эту операцию над "этим же узлом" в этой копии. И вот тут я пришел в тупик. Копию дерева я могу сделать (в результате получаю указатель на корень копии), а вот как в ней найти...
C++ Сортировка не получается (отсортировать массив по возрастанию) Одномерный массив вводится с клавиатуры (сначала вводится количество элементов массива N, а затем вводятся сами элементы массива). Затем вводятся два числа X и Y (позиции, нумеруются начиная с 1) (X <= Y <= N). Необходимо отсортировать массив по возрастанию в промежутке от X до Y включительно. Вывести массив на экран в одну строку, разделяя элементы пробелами. Предусмотреть ситуацию, когда размер... подробнее

Показать сообщение отдельно
greategi
0 / 0 / 0
Регистрация: 13.02.2012
Сообщений: 20
29.04.2012, 16:03     Заец. Его любимое занятие - прыгать по лесенке вверх, перепрыгивая через ступеньки...
Помогите пожалуйста!
Заец. Его любимое занятие - прыгать по лесенке вверх,
перепрыгивая через ступеньки. Лестница имеет определенное количество
ступенек 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 различных маршрутов добраться до вершины лестницы.
Входные данные
В единственной строке входного файла INPUT.TXT записаны два
натуральных числа K и N (1 ≤ K ≤ N ≤ 63). К - максимальное количество
ступенек, которое может преодолеть котенок одним прыжком, N – общее
число ступенек лестницы.
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести
количество возможных вариантов различных маршрутов котенка на верхнюю
ступеньку лестницы.

Примеры

№ INPUT.TXT OUTPUT.TXT
1 1 3 1
2 2 7 21
3 3 10 274


Вот мои ваяния
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
#include "stdafx.h"
#include <stdio.h>
#include <iostream>
void main()
{
// Решение методом динамического программирования
int N,K;
long long F[100];
scanf("%d",&N);
scanf("%d",&K);
int temp;
F[1]=1,F[0]=1,F[2]=2,F[3]=4
for(int i=2; i <= (N+1); i++)
{
temp=0;
for(int j=1; j<=K; j++)
{
if( (i-j)>0)
{
temp+=F[i-j];
F[i]=temp;
}
}
}
printf("%I64d",F[N]);
system("pause");
}



ВОт еше пробовал
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
#include "stdafx.h"
#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#include <math.h>
#include <fstream>
using namespace std;
 
 
int main()
 {
     int k,n;
     cout<< " VVedite koli4estvo stypenek kota"<<endl;;
         cin>>k;
     cout<< "VVedite koli4estvo stypenek";
         cin>>n;
         unsigned long long *mas=new unsigned long long [n+1];
         mas[i]=f1;
         for (int i=2;i<=k;i++)
         {
             unsigned long long sum=1;
             for (int j=1;j<1;j++)
                 sum+=mas[j];
             mas[i]=sum;
         }
         for (int i=k+1;i<=n;i++)
         {
             unsigned long long sum=0;
             for (int j=i-k;j<i;j++)
                 sum+=mas[j];
             mas[i]=sum;
         }
        // for (int i=m;i<=n;i++)
             cout<<mas[i]<<"hi";
         if (k==f1) cout<<mas[i];
         else cout<<mas[i]<<endl;
         system("pause");
         return 0;
}


В Первой проге неправильно выводит . Во второй ошибки. Помогите если не тяжело.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 11:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru