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)

좋은 웹페이지 즐겨찾기