Hrbust 1290 放球球【Dfs】
来源:互联网 发布:义和团红卫兵知乎 编辑:程序博客网 时间:2024/05/16 01:10
放球球Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 108(81 users)Total Accepted: 88(78 users)Rating: Special Judge: NoDescription现在有x个同样的球,和y个同样的杯子,现在要把这x个球全部放到y个杯子里,请问有多少种不同放法?杯子顺序没有区分,所以1,1,2和2,1,1算作一种放法Input每组输入两个整数x,y(0 <x,y< 20)
处理到文件结束
Output每组测试数据用一行输出所有的种类数Sample Input7 3Sample Output8Author万祥思路:
从x,y开始Dfs,有两种走法:
①每个杯子放一个球Dfs(x-y,y)
②让一个杯子开始不放球Dfs(x,y-1)
当我们搜到x==0的时候,就是一种可行解,注意不要数据越界即可
Ac代码:
#include<stdio.h>#include<string.h>using namespace std;int Dfs(int n,int k){ if(n<0||k<0)return 0; if(k==0)return 0; if(n==0)return 1; return Dfs(n-k,k)+Dfs(n,k-1);}int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { int tt=Dfs(n,m); printf("%d\n",tt); }}
0 0
- Hrbust 1290 放球球【Dfs】
- hrbust 1143泉水DFS
- bfs\dfs hrbust 1143
- HRBUST 1564 螺旋矩阵 DFS
- [hrbust 2030] 成语接龙(状态压缩 + dfs)
- hrbust 1283 又见皇后【dfs】
- hrbust 1564 螺旋矩阵【dfs过】
- hrbust 1957 干掉坏人【Dfs+暴力枚举】
- hrbust 1143 泉水(简单dfs)
- Hrbust 1750 Eternal Victory【贪心+Dfs】
- hrbust 1614 小z的地图 dfs
- Hrbust 2302 Another Tree【思维+Dfs】
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- 怎么选房能让房子升值20倍?这些因素很重要
- PAT(A) - 1029. Median (25)
- 深入理解javascript闭包
- c#——Winform DatagridView 扩展支持combobox列自定义DropDownStyle
- 已知二叉树的前序与中序遍历序列,求重建后的二叉树(即是二叉树的重建)
- Hrbust 1290 放球球【Dfs】
- app营销应该这样做(读书笔记)
- turtlebot rviz错误rviz error no transporm from base to map
- 1093 A+B for Input-Output Practice (V)
- poj1094 拓扑排序(屎)
- 动态修改actionBar返回键颜色
- 【HDU】-2141-Can you find it?(二分)
- Linux采用sqoop定时从关系型数据库中导入hbase中
- 使用java.util.zip实现zip压缩和解压