알고리즘 알고파! 알고라파덕
안녕하세요~ 알고라파덕입니다!
이번 문제는 STARCRAFT라는 문제인데요! 수학 문제입니다 ㅎㅎ..
- 문제 개요
2K-1판 K선승제로 우리가 이길 확률이 P퍼센트 일 때 2K-1판 K선승제를 하면 우리가
우승할 확률은 어떻게 되는가?? 수학문제 되겠습니다.
테스트 케이스가 주어지고, 각 테스트 케이스마다 확률 P와 판수 K가 주어집니다.
소수점 첫째 자리에서 반올림하여 정수를 출력합니다.
- 문제 풀이
한번도 안질 때, 1번질 때, 2번 질 때 ,3번 질 때 등등 경우의 수를 따져보면
최종 식이 나오게 됩니다.
최종식에서 K가 10이되면 마지막 계산에서 인트 21억값을 넘어가기 때문에 long int로 변수를
설정하셔야 오답이 나오지 않습니다..(찾느라 오래 걸렸어요..ㅎ)
문제 출처 : https://algospot.com/judge/problem/read/STARCRAFT