Форум программистов, компьютерный форум, киберфорум
Наши страницы

Функция комбинаторики.... - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ задачи на текст и массивы http://www.cyberforum.ru/cpp-beginners/thread29376.html
Помогите пожалуйста с лабораторкой. Я больше по Паскалю, а в Си плаваю, и очень мелко... 1. Ввести с клавиатуры предложение. Удалить из него слово, номер которого задаст пользователь. Если слов...
C++ Описать функцию, что возвращает процент от введенного в качестве аргумента числа функцию, которая возвращает процент, от введенного в качестве аргумента целого положительного числа. Вводимые данные: Число. Результат: Процент от введенного числа. Указания: Вычисление... http://www.cyberforum.ru/cpp-beginners/thread29374.html
Найти сумму и количество чисел массива, находящихся между минимальным и максимальным элементами C++
Помогите пожалуйста с задачей: "В массиве из 20 целых чисел найти сумму и количество чисел, находящихся между минимальным и максимальным элементами, включая и сами эти числа." Если возможно, то...
C++ Удвоить каждую букву
Здравствуйте всем. С++. Пытаюсь написать программу. Возможно это что-то элементарное, но не получается. Необходима ваша помощь. Растолкуйте, как удвоить каждую букву.Вот моё творение. Задача:...
C++ Курсовая по информатике(сам в С++ пока полный "0") http://www.cyberforum.ru/cpp-beginners/thread29350.html
1. Информация о температуре воздуха за месяц задана в виде массива. Определить, сколько раз температура опускалась ниже 0°С. 2.Известно, что в Москве самыми теплыми являются дни с 15 июля по 15...
C++ Oткомпилируйте, пожалуйста, программу. Уважаемые программисты, пользователи, откомпилируйте, пожалуйста, программу. Пока сам не имею возможности. Буду очень благодарен. Мой е-майл djumlatun@hotmail.com #include <iostream.h> #include... подробнее

Показать сообщение отдельно
Humanitis
174 / 166 / 6
Регистрация: 12.01.2009
Сообщений: 430
09.04.2009, 22:52
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
#include <iostream>
typedef unsigned long long int ULL;
typedef long double LD;
 
ULL NOD(const ULL& a,const ULL& b)
{
    return a?NOD(b%a,a):b;
}
 
LD C_n_k(const ULL& n,const ULL& k)
{
    ULL numer=k+1;
    ULL denom=2;
    ULL temp,sumnum=1,sumdenom=1;
    while(numer<=n&&denom<=(n-k))
    {
        sumnum*=numer++;
        sumdenom*=denom++;
        temp=NOD(sumnum,sumdenom);
        sumnum/=temp;
        sumdenom/=temp;
    }
    while(numer<=n)
    {
        sumnum*=numer++;
        temp=NOD(sumnum,sumdenom);
        sumnum/=temp;
        sumdenom/=temp;
    }
    while(denom<=(n-k))
    {
        sumdenom*=denom++;
        temp=NOD(sumnum,sumdenom);
        sumnum/=temp;
        sumdenom/=temp;
    }
    return LD(sumnum)/sumdenom;
}
 
 
int main()
{
    std::cout<<C_n_k(200,100)<<std::endl;
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.