UVa OJ 10105

1、数学题。。。因为涉及求组合数，本以为会出点小状况的，没想到AC得这么容易~

#include<cstdio>
using namespace std;
long long fac[15];
long long C(int n,int k){
    return fac[n]/(fac[n-k]*fac[k]);
}
int main(){
    int n,k,temp;
    long long ans;
    fac[0]=fac[1]=1;
    for(int i=2;i<=12;i++)
        fac[i]=fac[i-1]*i;
    while(scanf("%d%d",&n,&k)==2){
        ans=1;
        for(int i=0;i<k;i++){
            scanf("%d",&temp);
            if(temp>0){
              ans*=C(n,temp);
              n-=temp;
            }
        }
        printf("%lld\n",ans);
    }
    return 0;
}

UVa OJ 10105相关推荐

UVa OJ 128 - Software CRC (软件CRC)
Time limit: 3.000 seconds 限时:3.000秒 Problem 问题 You work for a company which uses lots of personal co ...
Uva Oj 514 - Rails
模拟,数据结构好吧... 3Y 一直被bjtu oj的范围跪了 1w的WA,10w的AC... 这数据规模还不给输入输出到是没出什么问题 #include<stdio.h> #incl ...
UVa OJ 120
Background 背景 Stacks and Queues are often considered the bread and butter of data structures and fin ...
uva oj 567 - Risk(Floyd算法)
1 /* 2 一张有20个顶点的图上. 3 依次输入每个点与哪些点直接相连. 4 并且多次询问两点间,最短需要经过几条路才能从一点到达另一点. 5 6 bfs 水过 7 */ 8 #include&l ...
UVa OJ 126 - The Errant Physicist (粗心的物理学家)
Problem 问题 The well-known physicist Alfred E Neuman is working on problems that involve multiplying ...
UVA OJ 650题， 2013年9月6日
UVa OJ 11121
1.感觉最近做题正确率有所提高... 2.本题是求一个数的-2进制,如果傻傻地按照二进制来肯定是错的啦~因为负数取余和我们想得不太一样...我的方法是遇到奇数的时候减一,再递归处理"这个数与 ...
UVa OJ 12086
1.Fenwick树的基础题,没什么花头,就是套模板,居然因为s数组开小了而WA,囧... #include<cstdio> #include<cstring> using n ...
冒泡排序　oj - Google 搜索
冒泡排序 oj - Google 搜索 UVA OJ 11495 Bubbles and Buckets (冒泡排序,逆序对) | cainiaozr cainiaozr.wordpress.com/ ...
UVa Online Judge 西班牙Valladolid 在线判官和 uDebug使用简单教程
udebug使用在后面 https://uva.onlinejudge.org/ 1.这是主界面,如果你还没有账号,那么就点击图中的register. 2.然后就是填写信息,邮箱要用gmail,信息填 ...

UVa OJ 10105

UVa OJ 10105相关推荐

最新文章

热门文章