算法竞赛入门经典第四章习题4-9 Data Mining UVA - 1591

https://vjudge.net/problem/UVA-1591
暴力

#include<iostream>
#pragma warning(disable:4996)
using namespace std;
const long long int inf = 0x3f3f3f3f3f3f3f3f;
int main() {
    long long int Sp, Sq, N;
    while (cin >> N >> Sp>>Sq) {
        long long int ansA,ansB,ansK=inf;
        for (long long int A = 0; A < 32; ++A)
            for (long long int B = 0; B < 32; ++B)
                if ((Sp + (Sp << A)) >> B >= Sq && (((N - 1)*Sp + ((N - 1)*Sp << A)) >> B) + Sq < ansK)
                    ansK = (((N - 1)*Sp + ((N - 1)*Sp << A)) >> B) + Sq, ansA = A, ansB = B;
        printf("%lld %lld %lld\n", ansK, ansA, ansB);
    }
}