首页 > 代码库 > ZOJ 1938 Binomial &&poj 2249 (Binomial Showdown )(睡前一水)
ZOJ 1938 Binomial &&poj 2249 (Binomial Showdown )(睡前一水)
链接:click here
题意:
In how many ways can you choose k elements out of n elements, not taking order into account? Write a program to compute this number.
给你整数n和k,让你求组合数c(n,k)。
代码:
#include <cstdio> #include <cstring> #include <math.h> typedef long long LL; LL ans,n,k; int main() { while(scanf("%lld%lld",&n,&k),n) { ans=1; if(k == 0) { printf("1\n"); continue; } k=n-k>k?k:n-k; //if(k>n-k)k=n-k; for(int i=1; i<=k; i++) { ans=ans*(n-i+1)/i; } printf("%lld\n",ans); } return 0; }
ZOJ 1938 Binomial &&poj 2249 (Binomial Showdown )(睡前一水)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。