♥블 루 브리지 컵 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;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.