DESCRIPTION
有一批n个数据需要通过rpc调用获取信息,为了加快速度,我们想要把n个数据平均分成若干份,每份的数据量为x(x可以整除n),假设一次rpc调用所需要的时间为a+b*x^2(其中a、b为常数),那么当给出a、b和n的时候,请求出一个x使得总时间最少,若有多个x满足,请输出最小的x。
INPUT
输入数据包含多组数据(<=15)。
每一组只有一行三个整数a、b(1 <= a, b <= 10^6)和n(1 <= n <= 10 ^ 6)
OUTPUT
每组数据输出一行一个数,题目要求的x。
SAMPLE INPUT
2 2 3
2 1 3
SAMPLE OUTPUT
1
1
注意long long time = 1LL*n/i*(a+*b*i*i); 这么算会暴 int, 因为 式子会先算 (a+*b*i*i)
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
int a, b,n;
while(scanf("%d%d%d",&a,&b,&n) != EOF)
{
long long sum = 1e18 ;
int key = 1e7; ;
for(int i=1;i<=n;i++)
{
if(n%i==0)
{
long long time = 1LL*n/i*(a+1LL*b*i*i);
if(time < sum)
{
key = i;
sum = time;
}
}
}
printf("%d\n",key);
}
return 0;
}