알고스팟 문제 링크: https://algospot.com/judge/problem/read/RATIO
algospot.com :: RATIO
승률올리기 문제 정보 문제 싸비는 윈도우XP 운영체제에 포함되어 있는 스파이더 카드게임을 매우 좋아한다. 처음에는 지는 경우가 있었는데, 점점 연습을 함에 따라 필승법을 발견하였고 매번
algospot.com
N번의 게임을 해서 M게임을 승리했을때 승률을 1%올리려면 해야하는 최소 게임 수를 구하는 문제이다.
문제 조건에 의해 20억 게임을 넘게하면 더 이상 게임을 할 수 없으므로 hi값을 20억으로, lo값을 1로 하는 이분법을 실행하면 된다.
코드 원본: https://github.com/sbl133/JongmanBook/blob/main/13.%20NumericalAnalysis/RATIO.cpp
GitHub - sbl133/JongmanBook
Contribute to sbl133/JongmanBook development by creating an account on GitHub.
github.com
댓글을 통한 코드리뷰, 질문, 지적 언제든 환영입니다!
reference: 프로그래밍 대회에서 배우는 알고리즘 문제해결전략1
'Algorithm > algospot' 카테고리의 다른 글
| algospot 비밀번호 486 (문제 ID: PASS486) c++ (0) | 2021.09.12 |
|---|---|
| algospot 꽃가루 화석 (문제 ID: FOSSIL) c++ (0) | 2021.09.09 |
| algospot 수강 철회 (문제 ID: WITHDRAWAL) C++ (0) | 2021.09.07 |
| algospot 캐나다 여행 (문제 ID: CANADATRIP) C++ (0) | 2021.09.07 |
| algospot 남극기지 (문제 ID: ARCTIC) c++ (0) | 2021.09.06 |