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

Найти количество различных чисел, которые можно получить из числа ровно за C команд - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задача на чистом Си. Массивы http://www.cyberforum.ru/cpp-beginners/thread1045850.html
Написать программу, которая находит в квадратной матрице N*N находит строки с минимальной и максимальной суммой элементов. С клавиатуры задается N. Буду очень благодарна за помощь,так как у самой нулевой уровень знаний в данном языке ((
C++ Работа с классами Здравствуйте. Помогите написать программу. Заранее спасибо. Создать класс Равносторонний треугольник, член класса – длина стороны. Предусмотреть в классе методы вычисления и вывода сведений о фигуре – периметр, площадь. Создать производный класс – правильная треугольная призма с высотой H, добавить в класс метод определения объема фигуры, перегрузить методы расчета площади и вывода сведений... http://www.cyberforum.ru/cpp-beginners/thread1045847.html
Обработка одноиндексных массивов C++
Дано натуральное число N и целых числа {A}_{1},{A}_{2},...,{A}_{N} . Определить количество членов {A}_{k} последовательности {A}_{1},{A}_{2},...,{A}_{N}, удовлетворяющих уcловию {2}^{k}<{A}_{k}<k! Добавлено через 2 часа 52 минуты Дано натуральное число N и целых числа {A}_{1},{A}_{2},...,{A}_{N} . Определить количество членов {A}_{k} последовательности {A}_{1},{A}_{2},...,{A}_{N},...
C++ Создать класс
Здравствуйте. Помогите написать программу. Заранее спасибо. Создать класс Time для работы со временем в формате «час:минута:секунда». Класс должен включать в себя не менее четырех функций инициализации: числами, строкой (например, «23:59:59»), секундами и временем. Обязательными операциями являются: вычисление разницы между двумя моментами времени в секундах, сложение времени и заданного...
C++ программа которая вставляет столбец после столбца в котором нет ни одного отрицательного элемента http://www.cyberforum.ru/cpp-beginners/thread1045837.html
прошу, исправьте #include <iostream> using namespace std; int main() { int a; int n, m, k=0; int kotr=0; cout<<"n="; cin>>n; cout<<"m=";cin>>m; for(int i=0;i<n;i++)
C++ Исходник по массивам Здравствуйте. Нужна Ваша помощь. Протабулировать функцию( #include <iostream.h> #include <conio.h> #include <math.h> int main() { int i=5; clrscr(); double x,y,h,a,b,xmin,xmax,ymin,ymax,z,dob; подробнее

Показать сообщение отдельно
max_besheniy
25 / 25 / 1
Регистрация: 21.11.2013
Сообщений: 208

Найти количество различных чисел, которые можно получить из числа ровно за C команд - C++

17.12.2013, 20:44. Просмотров 1271. Ответов 3
Метки (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
int c(int x, int y)
{
    if (x == y || y == 0) return 1;
    else if (y > x) return 0;
    else return c(x - 1, y - 1) + c(x - 1, y);
}
int main()
{
    int a,b,k;
    cin >>a>>b>>k;
    int s=0;
    for(int i=1;i<=k-1;i++)
    for(int j=1;j<=k-1;j++)
        if (j+i==k) s+=((c(i+j,i)+c(j+i,j)))/2;
    if (a==b) cout<<1<<endl;
    else
    cout<<s/k<<endl;
}
Есть задача следующего содержания
У исполнителя две команды:

1. прибавить A

2. прибавить B

Первая увеличивает число на экране на A, вторая - на B. Программа для этого исполнителя - это последовательность комманд. Изначально число на экране - 255. Сколько различных чисел можно получить из него с помощью программы, которая содержит ровно C комманд.
Входные данные:
Входной поток содержит три целых числа A, B, C (-1000 <= A, B <= 1000, 1 <= C <= 1000)

Выходные данные:
Выведите количество различных чисел, которые можно получить из числа 255 с помощью программы ровно из C команд.

Пример входного файла (input.txt):
3 -2 5
Пример выходного файла (output.txt):
6

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

Добавлено через 4 минуты
Желательно было бы подкинуть функцию с более скоростным вычисление с(n,m), или подсказать идею решения, если у меня уж в корне неправильно
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru