企业官网建设流程全解析

网站开发交流平台,吴正斌建盏简介,廊坊做网站的,网络营销策划书800字题目描述现有 r 个互不相同的盒子和 n 个互不相同的球#xff0c;要将这 n 个球放入 r 个盒子中#xff0c;且不允许有空盒子。请求出有多少种不同的放法。两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。输入格式输入只有一行两个整数#xff0c;分…题目描述现有 r 个互不相同的盒子和 n 个互不相同的球要将这 n 个球放入 r 个盒子中且不允许有空盒子。请求出有多少种不同的放法。两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。输入格式输入只有一行两个整数分别代表 n 和 r。输出格式输出一行一个整数代表答案。输入输出样例输入 #1复制3 2输出 #1复制6说明/提示样例输入输出 1 解释有两个盒子编号为 1,2和三个球编号为 1,2,3共有六种方案分别如下盒子编号方案 1方案 2方案 3方案 4方案 5方案 6盒子 1小球 1小球 2小球 3小球 2,3小球 1,3小球 1,2盒子 2小球 2,3小球 1,3小球 1,2小球 1小球 2小球 3数据规模与约定对于 100% 的数据保证 0≤r≤n≤10且答案小于 231。代码实现#include iostream using namespace std; int f(int n) { int res 1; for (int i 2; i n; i) res * i; return res; } int main() { int n, r, a[101][101] {1}; cin n r; for (int i 1; i n; i) for (int j 1; j r; j) a[i][j] a[i-1][j-1] a[i-1][j] * j; cout a[n][r] * f(r) endl; return 0; }