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;
}
时间: 2024-10-05 23:27:21

ZOJ 1938 Binomial &&poj 2249 (Binomial Showdown )(睡前一水)的相关文章

poj 3100 &amp;&amp; zoj 2818 ( Root of the Problem ) (睡前一水)

链接:click here 题意: Given positive integers B and N, find an integer A such that AN is as close as possible to B. (The result A is an approximation to the Nth root of B.) Note that AN may be less than, equal to, or greater than B. .给你B和N,求个整数A使得A^n最接近B

poj 2249 Binomial Showdown(组合数 公式优化)

//  组合数学,开始了-- 题目地址 : poj 2249 Binomial Showdown Description 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. Input The input will contain one or more test cases. Eac

ZOJ 2829 Beautiful Number(睡前一水)

链接:click here 题意:输出第N个能被3或者5整除的数,注意是||而不是&&. 代码: <pre name="code" class="cpp">//zoj 2829 #include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> #include <math.h> using

NYOJ 707 A Simple Problem(结构体排序) 睡前一水~~

链接:click here 题意: A Simple Problem 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 You know, just as the title imply, this is a simple problem. In a contest, given the team-id, solved, penalty of all the teams, tell me the champion.If the numbers of solved pr

zoj 2358,poj 1775 Sum of Factorials(数学题)

题目poj 题目zoj //我感觉是题目表述不确切,比如他没规定xi能不能重复,比如都用1,那么除了0,都是YES了 //算了,这种题目,百度来的过程,多看看记住就好 //题目意思:判断一个非负整数n能否表示成几个数的阶乘之和 //这里有一个重要结论:n!>(0!+1!+……+(n-1)!), //证明很容易,当i<=n-1时,i!<=(n-1)!,故(0!+1!+……+(n-1)!)<=n*(n-1)!=n!. // 由于题目规定n<=1000000,而10!=362880

Frame Stacking ZOJ 1083,poj 1128

Frame Stacking Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4034   Accepted: 1352 Description Consider the following 5 picture frames placed on an 9 x 8 array. ........ ........ ........ ........ .CCC.... EEEEEE.. ........ ........ ..

睡前数学一小时之线性筛素数:

睡前数学一小时之线性筛素数:1,朴素的筛素数算法:埃拉托斯特尼筛法.这是个简单再简单不过的一个素数的筛法.只是名字很拉风.这就告诉我们,往往东西不好这没什么,名字很拉风.别人也不会记住.hhhhh.这个的思路就是.每一个数都是由一个质数与和数(质数也可以)的积组成.这也是质数与和数的定义.而这个它这个筛发,就是当遇到一个质数的时候开始枚举,枚举[1,n]中间关于这个质数的倍数.每次都枚举,每次都将算出的这个数打上标记.而最后整个区间内的质数枚举完后,整个区间内的质数也就筛选出来了.这个很简单.时

朱亚东 临睡前发点鸡汤^^

临睡前发点鸡汤^^ 其实这么多鸡汤,还是这篇感觉最深刻,大牛的 很多真不好学.

睡前最养生的吃法

[导读]“睡前还吃东西?别开玩笑了吧?”很多人都会这样讲,但如果身体出现了一些问题,此时来点加餐还是不错的,有很好的缓解作用,专家对此深有体会,而且介绍了睡前最养生的吃法,下面一起来看看睡前最养生的吃法吧. 睡前最养生的吃法 止咳餐--杏仁磨成粉 吉林省健康协会常务理事郝孟忠:有咳嗽之疾的人大都经受过夜咳的痛苦,一到夜里两三点就格外厉害,自己受苦,家人也跟着睡不好.可在饭后少吃几瓣柚子,帮助去除肺热.而另外一种更有效的方法就是睡前喝杏仁茶,当天就能有所缓解. 方法如下:买些杏仁,回家后将杏仁打成