玲珑学院OJ 1096 萌萌哒的第一题【暴力】

1096 - 萌萌哒的第一题

Time Limit：2s Memory Limit：128MByte

Submissions：1307Solved：232

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

思路：

直接枚举即可。

Ac代码：

#include<stdio.h>
#include<string.h>
using namespace std;
#define ll long long int
int main()
{
    ll a,b,n;
    while(~scanf("%lld%lld%lld",&a,&b,&n))
    {
        ll ans=0;
        ll output=1000000000000000000;
        for(ll i=1;i<=1000000;i++)
        {
            if(n%i==0)
            {
                ll cont=n/i;
                ll sum=cont*(a+b*i*i);
                if(sum<output)
                {
                    ans=i;
                    output=sum;
                }
            }
        }
        PRintf("%lld\n",ans);
    }
}