1644: 魔法师

1644: 魔法师
时间限制: 1 Sec 内存限制: 128 MB
提交: 190 解决: 37
[提交][状态][讨论版]
题目描述
XR是一个魔法师。他想用花朵装饰我们的ACM/ICPC实验室。他有n个盒子，每个盒子里有无数朵花（因为他是魔法师）。在同一个盒子里的花都完全相同。当然，不同的盒子里的花颜色不同。
现在，XR想要从其中的一些盒子里取花朵，取出的花朵总数恰好为s。
我们想要知道，有多少种不同的取花朵的方法？从同一盒子里取出相同数量的花朵，只能算一种。
输入
每组样例包含两个整数n和s(1≤n≤30, 1≤s≤32).
输出
输出花朵的选取方案数。
样例输入
1 3
2 2
样例输出
1
3
提示
来源
孙霄雲 王晨宇,2014新手选拔赛

来源： http://125.221.232.253/JudgeOnline/problem.php?id=1644

#include <cstdio>#include <cstdio>//根据隔板法 --->答案为C(s+n-1,n-1)/*long long Cal(int n,int s){    long double A=1;    for(int i=1,j=s+1;i<=n-1;i++,j++) A*=((long double)j/(long double)i);    return (long long)A;}*/long long E(int n,int s){    long double A=1;    for(int i=1,j=s+n-1;i<=n-1;i++,j--)//直接执行n-1次运算        A=((long double)j*A)/(long double)i;       //防止溢出    return (long long)A;}int main(){    int n,s;    while(~scanf("%d %d",&n,&s))        printf("%lld\n",E(n,s));    return 0;}