萌萌哒的第一题

最新推荐文章于 2019-08-22 16:37:15 发布

原创最新推荐文章于 2019-08-22 16:37:15 发布 · 472 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

6 篇文章

订阅专栏

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