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

Комбинаторика, вычислить число сочетаний C(N, K) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить код города по номеру телефона http://www.cyberforum.ru/cpp-beginners/thread1842083.html
Здравствуйте, хотя я в c++ не новичок но я не могу никак решить эту задачу потому что нельзя использовать функцию которая обрежет строку с 1 позиции и до 3 символов. Не знаете, какая функция по...
C++ Реализовать приложение «Система жизнеобеспечения инопланетной колонии» Вот само задание. Разработка приложения «Система жизнеобеспечения инопланетной колонии» Требования к функционалу программы: Отслеживания общего состояния колонии. Отслеживание состояния отдельных... http://www.cyberforum.ru/cpp-beginners/thread1842072.html
C++ Как работать со списком на основе массива?
У меня есть структура A у которой есть структурный элемент row. Как мне присвоить какое либо значение в a.row? Как мне добавить элемент с этим значением в список? typedef int Etype; typedef...
Объединение 2 цикла for в одну C++
Как объединить 2 цикла for в одну? int main() { const int N = 10; float a, x, y, y0; cout << "Input a, x:" << endl; cin >> a >> x;
C++ Построить класс для работы с односвязным списком http://www.cyberforum.ru/cpp-beginners/thread1842061.html
Построить класс для работы с односвязным списком. Элемент списка – действительное число. Сформировать список, содержащий неубывающую последовательность чисел, и преобразовать его так, чтобы...
C++ Как ускорить цикл? Вот фрагмент кода: int main() { for (;;) du(); system("pause"); return 0; } подробнее

Показать сообщение отдельно
Peoples
1175 / 680 / 426
Регистрация: 06.02.2016
Сообщений: 1,785
Записей в блоге: 13
Завершенные тесты: 4
04.11.2016, 10:59
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
#include <iostream>
#include <vector>
#include <map>
using namespace std;
unsigned int fact(int);
int combination(int, int);
 
int main() {
    int m;
    cin>>m;
    multimap<int,int>ma;
    for(int i=0; i!=m; i++) {
        int l,q;
        cin>>l>>q;
        ma.insert(pair<int,int>(l,q));
    }
    for(multimap<int,int>::iterator iter=ma.begin(); iter!=ma.end(); iter++) {
        cout<<combination(iter->first,iter->second)<<" ";
    }
    return 0;
}
 
int combination(int n, int k) {
    return fact(n)/(fact(k)*fact(n-k));
}
 
unsigned int fact(int x) {
    unsigned int p=1;
    for(int i=1; i<=x; i++) {
        p*=i;
    }
    return p;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru