首页 › 题库 › C/C++编程考级 › C/C++编程四级 › 简答题
简答题 偏难
#7436

盒子与小球之二 N个有差别的盒子(1<=N<=20)。你有A个红球和B个蓝球。0 <= A <= 15, 0 <= B <= 15。球除了颜色没有任何区别。你可…

盒子与小球之二

N个有差别的盒子(1<=N<=20)。你有A个红球和B个蓝球。0 <= A <= 15, 0 <= B <= 15。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球,也可以只放一种,也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。

时间限制:10000

内存限制:131072

输入

就一行,N,A,B,用空格分开

输出

就一行,输出放置方案总数

样例输入

2 1 1

样例输出

9
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//参考答案1 /* 对于红球和蓝球两种球,每个盒子可以同时放两种球,也可以放一种, 所以我们分开来考虑。ans=放红球的方案数*放蓝球的方案数。 现在我们来解决放红球的方案数,用插板法。 A个球放到N个盒子里,由于球可以不用放完, 我们可认为是求解方程x1+x2+...+xn&lt;=A,其中x1,x2,...,xn&gt;=0。 因此,我们可看作有(N+A)个空位,从这些空位中任选A个位置放小球, 方案数为C(N+A,A)。本题ans=C(N+A,A)*C(N+B,B)。 */ #include &lt;iostream&gt; using namespace std; int n,a,b; long long C(int n,int m) { long long ans=1; for(int i=1;i&lt;=m;i++) ans=ans*(n-i+1)/i;//注意先乘进去 最后再除 return ans; } int main() { cin&gt;&gt;n&gt;&gt;a&gt;&gt;b; cout&lt;&lt;C(n+a,a)*C(n+b,b); return 0; }</pre><pre class="brush:cpp;toolbar:false">//参考答案2 #include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; long long f[22][17][17]; //f[i][j][k]表示前i个盒子里一共放了j个红球和k个蓝球的方案数 int main() { int n,A,B; cin&gt;&gt;n&gt;&gt;A&gt;&gt;B; f[0][0][0]=1; for(int i=1;i&lt;=n+1;i++)//n个盒子 for(int j=0;j&lt;=A;j++) for(int k=0;k&lt;=B;k++) for(int a=0;a&lt;=j;a++) for(int b=0;b&lt;=k;b++) f[i][j][k]+=f[i-1][j-a][k-b]; cout&lt;&lt;f[n+1][A][B]; return 0; }</pre><p><br/></p>
这道题暂未补解析。