2015 절강이공학교 경기A 손호는 칭다오 대하 한 접시를 초대합니다.

문제풀이

간편한 DFS

코드

#include<cstdio>
#include <queue>
#include <cstring>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <string>
#include <set>
#include <ctime>
#include <cmath>
#include <cctype>
using namespace std;
#define MAX 100000
#define LL long long
int cas=1,T;
int coun = 0;

int cn,cm;
void dfs(int tn,int tm,int sum)
{
   if (sum == 1 && tm==1 && tn==0)
   {
       coun++;
       return;
   }
   if (tn<0 || tm<0)
       return;
   dfs(tn-1,tm,sum*2);
   dfs(tn,tm-1,sum-1);
}
int main()
{
    int n,m;
    while (scanf("%d%d",&n,&m)!=EOF)
    {
        cn=n,cm=m;
        int sum = 2;
        dfs(n,m,sum);
        printf("%d
",coun);
        coun=0;
    }

    return 0;
}

제목.

손호는 청도 대하 한 접시를 사오너라

Time Limit: 5 Sec Memory Limit: 128 MB

Description

그나저나 그 해에 zstu는 gdut와 PK 시합을 했는데 다행히 zstu가 이겼다.약속대로 gdut의 손호는 한턱 내야 한다.모두의 목소리가 매우 높아서, 모두 "손호가 청도 한 접시를 사오너라!"라고 소리쳤다.gd의 일호로서 손호는 흔쾌히 승낙했다.하지만 zsj는 대하만 먹으면 어떻게 중독이 될 수 있느냐며 술은 반드시 마셔야 한다고 말했다.말이 끝나자 zsj는 외상집 술 두 병을 꺼냈다.그러나 술 두 병은 큰 요구를 충족시키지 못할 것이 분명하다.xs는 칭다오 거리를 걸어서 가게에 가면 배로 (술을) 마시고 노점에서 대하를 먹고 한 병(술)을 마시자고 제안했다.이 길을 지나가다가 가게 n회, 포장마차 m회를 만났는데 마지막 1회가 포장마차라는 것을 알고 모두들 마침 술을 다 마셨다.손호가 손님을 초대할 때 호텔과 포장마차를 만나는 순서를 계산해 보세요. 합리적인 순서는 모두 몇 가지가 있습니까?

Input

다중 그룹 테스트 데이터, 그룹당 2개의 정수 n과 m(모두 10보다 크지 않음) 입력

Output

각 그룹의 테스트 데이터 출력 줄에 대한 값은 조건에 부합되는 순서수입니다.

Sample Input

1 3

Sample Output

1

HINT

1, 3의 경우:
먼저 포장마차에서 2병에서 1병으로 바꾸다
그리고 호텔주는 1병에서 2병.
그리고 포장마차 두 번, 한 병씩 마셔서 딱 마셨어요.