4210: 孙壕请一盘青岛大虾呗【递归/注意结束条件】

4210: 孙壕请一盘青岛大虾呗

Time Limit: 5 Sec Memory Limit: 128 MB
Submit: 640 Solved: 290

Description

话说那一年zstu与gdut进行了一场PK赛,很侥幸的zstu赢了。按照约定，gdut的孙壕得请客。大家呼声很高，均高呼：“孙壕请一盘青岛大呗！”
作为gd的一壕，孙壕爽快的答应了。不过zsj说光吃大虾怎么能过瘾，酒是必须上的。说罢，zsj拿出了2瓶赊店老酒。然而2瓶酒显然不能满足大的要求。xs提议青岛大街走一走，逢店加一倍（酒），逢摊吃大虾并喝一瓶（酒）。这一路走过去，遇到店n次，大排档m次，已知最后1次是大排档，大伙正好把酒喝完。请你计算孙壕请客遇到酒店和大排档的次序，合理的次序一共有多少种？

Input

多组测试数据,每组输入2个整数n和m(均不大于10)

Output

对于每组测试数据输出一行,值为符合条件的次序数.

Sample Input

1 3

Sample Output

HINT

1 3的情况是:

先大排档酒由2瓶变1瓶

然后酒店酒由1瓶变2瓶

然后2次大排档,各喝1瓶,正好喝完

【代码】：

#include<bits/stdc++.h>
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<set>
using namespace std;#define ll long long
#define N 100005
#define PI acos(-1.0)
int n , m, ans;
void dfs(int n, int m, int sum)
{if(m==1 && n==0 && sum == 1)//这个是满足要求的终止条件。没有店剩下，还剩一摊和一酒
    {ans++;}if(n<0 || m<0){return ;}dfs(n-1,m,sum*2);dfs(n,m-1,sum-1);
}int main()
{while(cin >> n >> m){ans = 0;dfs(n,m,2);cout<<ans<<endl;}
}

DFS

转载于:https://www.cnblogs.com/Roni-i/p/8783515.html

4210: 孙壕请一盘青岛大虾呗【递归/注意结束条件】相关推荐

【ZSTU4210 2015年12月浙理工校赛 A】【DFS爆搜】孙壕请一盘青岛大虾呗 n个消费点m个购物点最后一位置恰好消费完
4210: 孙壕请一盘青岛大虾呗 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 585 Solved: 249 Description 话说那一年z ...
2015浙江理工校赛A 孙壕请一盘青岛大虾呗（简单搜索）
题解简单的DFS 代码 #include<cstdio> #include <queue> #include <cstring> #include <ios ...
zstuoj （浙理工）孙壕请一盘青岛大虾呗
Problem A: 孙壕请一盘青岛大虾呗 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 508 Solved: 206 Description 话 ...
/给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[
给你一个由 n 个整数组成的数组 nums ,和一个目标值 target .请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] ( ...
直播 | 孙剑团队最新工作：用于物体检测的实例条件知识蒸馏 | NeurIPS 2021
近期,旷视孙剑团队最新工作提出了一种新的目标检测知识蒸馏框架:实例-条件知识蒸馏(ICD)方法利用实例-特征交叉注意力来选择和定位与人类观察到的实例相关的知识,性能表现SOTA,这篇论文已经开源(地址 ...
题解---2015年浙江理工12月校赛
A: 孙壕请一盘青岛大虾呗 A题比较容易,因为范围只有10,所以暴力搜索一下就好了,简单递归题 1 #include<cstdio> 2 #include<cstring> 3 ...
2015浙江理工12月比赛A题
题目: Problem A: 孙壕请一盘青岛大虾呗 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 380 Solved: 164 Descripti ...
浙江理工2015.12校赛-A
孙壕请一盘青岛大虾呗 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 577 Solved: 244 Description 话说那一年zstu与gdut ...
Linux里面用xfp传文件错误,SpringCloud的应用发布（三）vmvare+linux，xftp,xshell连接linux失败...
Vmvare内的linux虚拟机已经启动,但是 xftp和xshell连接不上? 环境信息:子网 192.168.136.* linux ip:192.168.136.100 一.核对linux的ip ...