算法竞赛入门经典第四章习题4-9 Data Mining 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);
}
}