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

Time Limit：2s Memory Limit：128MByte

Submissions：1307Solved：232

有一批n个数据需要通过rpc调用获取信息，为了加快速度，我们想要把n个数据平均分成若干份，每份的数据量为x（x可以整除n），假设一次rpc调用所需要的时间为a+b*x^2（其中a、b为常数），那么当给出a、b和n的时候，请求出一个x使得总时间最少，若有多个x满足，请输出最小的x。

思路：

直接枚举即可。

Ac代码：

#include<stdio.h>#include<string.h>using namespace std;#define ll long long intint 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);    }}