승률올리기(RATIO) 정답 코드
뿌리튼튼 CS/Algorithm2015. 1. 28. 16:49
이하는 코드입니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 | #include <stdio.h> #pragma warning(disable:4996) long long N, M; int getWinNum() { int goal = (M * 100) / N + 1; // 엄청 중요한 문장. 이 문장 때문에 2시간을 허비함. if (goal > 99) { return -1; } double ret = (double)(goal * N - 100 * M) / (100 - goal); int flooredRet = (int)ret; if ((ret - flooredRet) > 0.0) { return flooredRet + 1; } return flooredRet; } int main() { int C; scanf("%d\n", &C); for (int i = 0; i < C; i++) { int tmpN, tmpM; scanf("%d %d", &tmpN, &tmpM); N = tmpN; M = tmpM; printf("%d\n", getWinNum()); } return 0; } | cs |
'뿌리튼튼 CS > Algorithm' 카테고리의 다른 글
최대 연속 부분합 찾기(MAXSUM) 입력 출력 및 정답 코드 (0) | 2015.02.05 |
---|---|
출전 순서 정하기(MATCHORDER) 정답 코드 (0) | 2015.02.04 |
록 페스티벌(FESTIVAL) 정답 코드 (0) | 2015.01.28 |
Hello World!(HELLOWORLD) 정답 코드 (0) | 2015.01.27 |
외발뛰기(JUMPGAME) 정답 코드 (0) | 2015.01.27 |