nowcoder 줄 서서 표 사기
1408 단어 알고리즘 - 배열 조합OJ-nowcoder
2n 명 이 줄 을 서서 표를 사고 n 명 은 5 원, n 명 은 10 원 을 받 습 니 다. 표 값 은 5 원 1 장 입 니 다. 한 사람 이 표 한 장 을 삽 니 다. 매표원 은 잔돈 이 없습니다. 몇 가지 줄 을 서 는 방법 으로 매표원 이 순조롭게 표를 팔 수 있 는 지 물 었 습 니 다.정수 n 을 지정 하 였 습 니 다. 원 하 는 줄 서기 방안 의 개 수 를 되 돌려 주 십시오.결 과 를 int 범위 내 에서 보증 합 니 다.테스트 샘플: 1 반환: 1
사고의 방향
카트란 수.
코드
class BuyTickets:
def get_arrange(self, n, num):
count = 1
num1, num2 = 1, 1
while count <= num:
num1 *= n
n -= 1
num2 *= count
count += 1
return num1 // num2
def countWays(self, n):
# write code here
return self.get_arrange(2 * n, n) // (n + 1)