| 题目名称 | 1220. 盒子与球 |
|---|---|
| 输入输出 | boxball.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 5 |
| 题目来源 |
 王者自由
于2012-10-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：15， 提交：31， 通过率：48.39% | ||||
 苏轼 |
100 | 0.000 s | 0.17 MiB | Pascal |
 Prophyt |
100 | 0.000 s | 3.99 MiB | Pascal |
 Ezoi_XY |
100 | 0.001 s | 0.17 MiB | Pascal |
 再见 |
100 | 0.001 s | 0.29 MiB | C++ |
 Ezio |
100 | 0.001 s | 0.31 MiB | C++ |
 TenderRun |
100 | 0.001 s | 0.31 MiB | C++ |
 iortheir |
100 | 0.001 s | 0.31 MiB | C++ |
 digital-T |
100 | 0.001 s | 0.32 MiB | C++ |
 zhengtn03 |
100 | 0.001 s | 0.32 MiB | C++ |
|
Prophyt |
100 | 0.001 s | 3.99 MiB | Pascal |
| 关于 盒子与球 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
其实用容斥原理就可以了，可以去看看“组合八题”
| ||||
|
http://wenku.baidu.com/view/09ae836c1eb91a37f1115ce8.html
| ||||
【问题描述】
现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。问有多少种方法？
例如：有2个不同的盒子（分别编为1号和2号）和3个不同的球（分别编为1、2、3号），则有6种不同的方法：
|
1号盒子 |
1号球 |
1、2号球 |
1、3号球 |
2号球 |
2、3号球 |
3号球 |
|
2号盒子 |
2、3号球 |
3号球 |
2号球 |
1、3号球 |
1号球 |
1、2号球 |
【输入】
两个整数，n和r，中间用空格分隔。（0≤n, r≤10）
【输出】
仅一行，一个整数（保证在长整型范围内）。表示n个球放入r个盒子的方法。
【样例】
box.in
3 2
box.out
6