博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 1306 Combinations
阅读量:5327 次
发布时间:2019-06-14

本文共 581 字,大约阅读时间需要 1 分钟。

// 求 C[n][m]
// 组合公式 C[i][j]=C[i-1][j-1]+C[i-1][j];
#include 
#include
#include
#include
#include
#include
#include
#include
using namespace std;#define LL long longLL C[123][123];int main(){ int i,j; for(i=0;i<=100;i++) C[i][0]=1; for(i=1;i<=100;i++) for(j=1;j<=i;j++) C[i][j]=C[i-1][j-1]+C[i-1][j]; int n,k; while(scanf("%d %d",&n,&k),n|k) { printf("%d things taken %d at a time is %lld exactly.\n",n,k,C[n][k]); } return 0;}

 

转载于:https://www.cnblogs.com/372465774y/p/3603215.html

你可能感兴趣的文章
磁盘驱动器号的修改恢复
查看>>
Swift 可选(Optionals)类型
查看>>
单表查询
查看>>
Node.js入门:文件查找机制
查看>>
C#连接oracle数据库提示ORA-12154: TNS: 无法解析指定的连接标识符
查看>>
[Luogu] 被污染的河流
查看>>
[LeetCode] Remove Duplicates from Sorted List 移除有序链表中的重复项
查看>>
[LeetCode] Range Sum Query 2D - Immutable 二维区域和检索 - 不可变
查看>>
[CareerCup] 17.1 Swap Number In Place 互换位置
查看>>
[LintCode] Swap Nodes in Pairs 成对交换节点
查看>>
[LintCode] Backpack VI 背包之六
查看>>
[LeetCode] Redundant Connection 冗余的连接
查看>>
2015/6/9 站立会议以及索引卡更新
查看>>
iptables 端口转发--内网实现上网
查看>>
SQL Server 2012 Express LocalDB 的作用
查看>>
nyist 488 素数环
查看>>
sort函数
查看>>
各种波形文件(wlf/vcd/fsdb/shm/vpd)的区别及生成方法(转)
查看>>
Day1-T4
查看>>
C语言中浮点数在内存中的存储方式
查看>>