萌萌哒的第一题

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;}