(组合数学3.1.2.2)POJ 1306 Combinations(c[i][j] = c[i-1][j] + c[i-1][j-1]的实现)

来源:互联网 发布:2018日历设计软件 编辑:程序博客网 时间:2024/06/06 05:10
/* * POJ_1306.cpp * *  Created on: 2013年10月8日 *      Author: Administrator */#include <iostream>#include <cstdio>using namespace std;unsigned int c[110][110];void work(){int i,j;for(i = 0 ; i < 102 ; ++i){c[i][0] = 1;}for(i = 1 ; i < 102 ; i++){for(j = 1 ; j < 102 ; ++j){c[i][j] = c[i-1][j-1] + c[i-1][j];}}}int main(){work();int n,m;while(scanf("%d%d",&n,&m)!=EOF,n){printf("%d things taken %d at a time is %d exactly.\n",n,m,c[n][m]);}}