Algorithm/BOJ

비트베리 - 17374

jhg0406 2020. 7. 13. 15:44
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
35
36
37
38
39
40
41
42
43
//17374 - 비트베리
 
#include <iostream>
using namespace std;
 
int tnum, P, Q, A, B, C, D;
int ans;
 
void init() {
    cin >> P >> Q >> A >> B >> C >> D;
}
 
int PtoCn() {
    int ret = P/(A+B);
    ret = max(B*ret, P-A*(ret+1));
    return ret;
}
 
int CntoP(int cn) {
    int ret = cn/(A+B);
    ret = max(A*ret, cn-B*(ret+1));
    return ret;
}
 
int main() {
    cin >> tnum;
    for(int c = 0; c < tnum; ++c) {
        init();
        
        int cn = (Q/C)*D;
        Q %= C;
        ans = min(P, cn);
        P -= ans;
        cn -= ans;
 
        if(P)
            ans += PtoCn();
        else
            ans += CntoP(cn);
 
        cout << ans << "\n";
    }
}
 cs

 

 

 

 

 

 

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

 

17374번: 비트베리

비트베리는 국내 최다 사용자를 확보하고 있는 간편암호화폐 지갑이다. 비트베리의 가장 큰 특징 중 하나는 카카오 계정으로 지갑을 만들고, 전화번호로 암호화폐를 주고받을 수 있는 점이다. �

www.acmicpc.net

 

 

 

 

 

 

비트베리

베리를 모두 코인으로 바꾼후 코인과 비트의 관계를 방정식으로 표현하니 1차 방정식으로 그래프를 그릴 수 있었고, 두 그래프의 접점 근처에서 비트코인이 최대가 된다는 점을 이용해 문제를 해결했습니다.