UVa Live Archive 2911 & POJ 3066 - Maximum

传送门UVa Live Archive 2911 & POJ 3066 - Maximum



题意：计算满足题目的两个条件的最大值。

因为p一定是偶数，所以只要让x绝对值越大越好。所以就尽量往sqrt(a)上取，如果不够就取-1/sqrt(a)，增加储备给下一次。



#include <cstdio>
#include <cmath>
using namespace std;

int main()
{
//freopen("input.txt", "r", stdin);
int p, m, a, b, acnt, bcnt, i;
while (~scanf("%d%d%d%d", &m, &p, &a, &b))
{
acnt = bcnt = 0;
double k = sqrt(a * 1.0);
double temp = a * b;
for (i = 0; i < m - 1; i++)
{
if (temp >= a)
{
acnt++;
temp -= a;
}
else
{
bcnt++;
temp++;
}
}
double ans = acnt * pow(k, p) + bcnt * pow(k, -p) + pow(temp / k, p);
printf("%d\n", (int)(ans + 0.5));
}
return 0;
}