zstuoj （浙理工）孙壕请一盘青岛大虾呗

Problem A: 孙壕请一盘青岛大虾呗

Time Limit: 5 Sec Memory Limit: 128 MB
Submit: 508 Solved: 206

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<stdio.h>
int sum=0;
void dfs(int a,int b,int c)
{if(a==0&&b==0&&c==1){sum++;return ;}else if(c==0)return ;else if(a==0&&b==0&&c>1)return ;else if(a==0&&b>0)dfs(a,b-1,c-1);else if(a>0&&b==0)dfs(a-1,b,c*2);else if(a>0&&b>0){dfs(a-1,b,c*2);dfs(a,b-1,c-1);}
}
int main()
{int m,n;while(~scanf("%d%d",&n,&m)){int c;dfs(n,m-1,2);printf("%d\n",sum);sum=0;}return 0;
}

zstuoj （浙理工）孙壕请一盘青岛大虾呗相关推荐

【ZSTU4210 2015年12月浙理工校赛 A】【DFS爆搜】孙壕请一盘青岛大虾呗 n个消费点m个购物点最后一位置恰好消费完
4210: 孙壕请一盘青岛大虾呗 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 585 Solved: 249 Description 话说那一年z ...
4210: 孙壕请一盘青岛大虾呗【递归/注意结束条件】
4210: 孙壕请一盘青岛大虾呗 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 640 Solved: 290 Description 话说那一年z ...
2015浙江理工校赛A 孙壕请一盘青岛大虾呗（简单搜索）
题解简单的DFS 代码 #include<cstdio> #include <queue> #include <cstring> #include <ios ...
题解---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 ...
资深摄影师眼中，青岛值得一游的景点有哪些？
9月25日,青岛是国内游客最钟情的旅游目的地之一.青岛美景多多,用最短的时间看到最值得看最值得游的景点,是每个来青岛游客的共同心愿.为此,我们请多位青岛本地的资深摄影师,以他们的高冷视角,为大家推荐几 ...
Linux科普扫盲系列（Linux启动安装U盘的制作）
首先我想应该科普一下什么是启动安装U盘?启动安装U盘的意思是在系统出现损坏的时候,通过在BIOS里调整启动顺序,启动顺序更改为U盘后,主板直接读取U盘里的操作系统的引导区,进而完成一些修复原损坏的系统 ...

zstuoj （浙理工）孙壕请一盘青岛大虾呗

Problem A: 孙壕请一盘青岛大虾呗

Description

Input

Output

Sample Input

Sample Output

HINT

zstuoj （浙理工）孙壕请一盘青岛大虾呗相关推荐

最新文章

热门文章

zstuoj （浙理工） 孙壕请一盘青岛大虾呗

Problem A: 孙壕请一盘青岛大虾呗

Description

Input

Output

Sample Input

Sample Output

HINT

zstuoj （浙理工） 孙壕请一盘青岛大虾呗相关推荐

最新文章

热门文章

zstuoj （浙理工）孙壕请一盘青岛大虾呗

zstuoj （浙理工）孙壕请一盘青岛大虾呗相关推荐