F
来源:互联网 发布:辽阳有线淘宝营业厅 编辑:程序博客网 时间:2024/04/26 20:59
Description
计算组合数。C(n,m),表示从n个数中选择m个的组合数。
计算公式如下:
若:m=0,C(n,m)=1
否则, 若 n=1,C(n,m)=1
否则,若m=n,C(n,m)=1
否则 C(n,m) = C(n-1,m-1) + C(n-1,m).
Input
第一行是正整数N,表示有N组要求的组合数。接下来N行,每行两个整数n,m (0 <= m <= n <= 20)。
Output
输出N行。每行输出一个整数表示C(n,m)。
Sample Input
32 13 24 0
Sample Output
2
3
1
运用d【】【】来存储c()(),再根据题目公式计算可得答案。
#include<iostream>
#include<cmath>using namespace std;int main(){ long long a=0,b,c,i,j,m,n,k,d[21][21]; for (i=0;i<21;i++) for (j=0;j<21;j++) {if (j==0||i==1||i==j) d[i][j]=1; else d[i][j]=d[i-1][j]+d[i-1][j-1]; } while (cin >>k) { for (a=0;a<k;a++) { cin>>n>>m; cout<<d[n][m]<<endl; } }}
0 0
- f
- f
- f
- f
- f
- F#
- f
- F
- f
- f
- f
- f
- f
- f
- F
- f
- f
- F
- LInux系统下安装搜狗输入法(以Ubuntu为例子)
- seekg()/seekp()与tellg()/tellp()的用法详解
- 为什么匿名内部类和局部内部类只能访问final变量
- App请求权限
- getElementsByClassName的兼容性
- F
- iOS 设备获取设备相关信息
- 三星公开 2017 年第一季营收预报:大赚特赚
- 在javascript中,将两个变量的值进行交换
- 算法设计与分析 HW6:LeetCode 54
- python数据预处理之数据清洗
- 遍历xml并把结果放到map中
- NBUT 1225 NEW RDSP MODE I(找规律)(快速幂)
- 内存泄露