导航网站开发用户文档,教育类网页设计代码,html设计素材网站,wordpress站标签打开空白题目传送门
题目描述
把 m 个同样的苹果放在n 个同样的盘子里#xff0c;允许有的盘子空着不放#xff0c;问共有多少种不同的分法。#xff08;5,1,15,1,1 和 1,1,51,1,5 是同一种方法#xff09;
输入格式
第一行是测试数据的数目 t#xff0c;以下每行均包括二个整…题目传送门
题目描述
把 m 个同样的苹果放在n 个同样的盘子里允许有的盘子空着不放问共有多少种不同的分法。5,1,15,1,1 和 1,1,51,1,5 是同一种方法
输入格式
第一行是测试数据的数目 t以下每行均包括二个整数 m 和 n以空格分开。
输出格式
对输入的每组数据 m 和 n用一行输出相应的结果。
输入输出样例
输入 #1
1
7 3
输出 #1
8
输入 #2
3
3 2
4 3
2 7输出 #2
2
4
2说明/提示
对于所有数据保证1≤m,n≤100≤t≤20。
思路
DFS最有用的算法之一
对于DFS要讨论不放的情况我只想说都爆搜了还讨论啥啊
#includebits/stdc.h
using namespace std;
int s,n,k;
void d(int h,int r,int p)
{if(hk!p){s;return;}if(hk||p0)return;for(int ir;ip;i)d(h1,i,p-i);
}
int main()
{int t;cint;while(t--){s0;cinnk;d(0,0,n);coutsendl;}return 0;
} 如有错误欢迎大家评论区指出感谢
