♥블 루 브리지 컵 ALGO - 122 무명 호숫가 의 고민 [배열 조합]

1042 단어 알고리즘
알고리즘 훈련 무명 호숫가 의 고민 
시간 제한: 1.0s  메모리 제한: 256.0MB
    
문제 설명
매년 겨울 이면 북 대 무명 호 수 는 스 케 이 트 를 타기 좋 은 곳 이다.북 대 체육 팀 은 많은 스 케 이 트 화 를 준 비 했 지만 사람 이 너무 많아 서 매일 오후 일 을 마 친 후에 항상 스 케 이 트 화 한 켤레 가 남지 않 았 다.
매일 아침, 신발 을 빌 리 는 창문 에 장사진 이 늘 어서 는데, 신발 을 돌려 주 는 m 개가 있다 고 가정 하면, 신발 을 빌려 야 하 는 n 개가 있다.문 제 는 이들 이 스 케 이 트 화 를 빌 릴 수 없 는 난감 한 장면 을 피 할 수 있 는 방법 이 몇 가지 가 있 느 냐 하 는 것 이다.(똑 같이 필요 한 두 사람 (예 를 들 어 신발 을 빌 리 거나 돌려 주 는 것) 교환 위 치 는 같은 배열 이다)
입력 형식
두 정수
출력 형식
하나의 정수 로 팀 의 배열 방법 을 나타 내 는 방안 수.
샘플 입력
3 2
샘플 출력
5
데이터 규모 와 약정
  m,n∈[0,18]
문제 분석
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int F(int m1,int n1)
{
	if(m1<n1)
	{
		return 0;
	}
	if(n1==0)
	{
		return 1;
	}
	return F(m1-1,n1)+F(m1,n1-1);
}
int main()
{
	int n,m;
	while(scanf("%d%d",&m,&n)!=EOF)
	{
		if(m<n)
		{
			printf("0
"); continue; } printf("%d
",F(m,n)); } return 0; }

좋은 웹페이지 즐겨찾기