[BOJ] 게임

[문제]

https://www.acmicpc.net/problem/1072

1072번: 게임

[풀이]

1072

맞았습니다!!

1988 KB

0 ms

C++14 / 수정

638 B

1분 전

 

1) 확률을 계산한다. (z = (y * 100) /x)

 

k = z+1 이라고 정의한다면 

 

(y + i)*100/(x+i) = z+1(k)

100y + 100i = kx+ ki;

100y - kx = (k-100)i

i = 100y -kx / k-100

i = kx - 100y / 100 - k

 

2) 변수 타입 설정에 주의해야 한다. z는 int(소수점 버림이기 때문에)

다른 변수들은 전부 long long으로 해주어야지 계산 범위를 넘어서지 않는다. 

---

 

#include <iostream>
#include <cstring>
 
using namespace std;
 
typedef long long ll;
//게임 
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    ll x,y;
 
    cin >> x >> y; //게임 횟수, 이긴 게임 
 
    int z = (y*100/x);
 
    if (z > 98) {
        cout << -1 << '\n';
        return 0;
    }
    //z가 변하기 위해 해야하는 게임의 횟수 
    /*
        (y + i)*100/(x+i) = z+1(k)
        100y + 100i = kx+ ki;
        100y - kx = (k-100)i
        i = 100y -kx / k-100
        i = kx - 100y / 100 - k
     */
    ll k = z + 1;
    ll i = (k*x - 100*y);
    ll i2 = (100 - k);
    if (i % i2 > 0) {
        cout << i/i2 + 1 <<'\n';
    }
    else 
    {
        cout << i/i2 <<'\n';
    }
 
    return 0;
    
}