はまやんはまやんはまやん

hamayanhamayan's blog

Tax Rate [Sumitomo Mitsui Trust Bank Programming Contest 2019 B]

https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_b

解説

https://atcoder.jp/contests/sumitrust2019/submissions/8776597

N/1.08をすれば答えが得られそうではあるが、小数点以下切り捨てになっているので、ちょっとやりにくい。
Nの上限が50000であるが、Xも50000を超えることがない。
よって、Xを1~Nまで全探索して、切り捨てがNになるものを答えればいい。

int N;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    rep(X, 1, N + 1) {
        double x = X;
        x = (int)(x * 1.08);
        if (x == N) {
            cout << X << endl;
            return;
        }
    }
    cout << ":(" << endl;
}