萌萌哒的第一题

1096 - 萌萌哒的第一题

Time Limit：2s Memory Limit：128MByte

Submissions：1308Solved：233

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

题解：直接枚举所有可能的x并且计算答案，得出最优解

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    long long int a,b;
   long long int n;
    while(scanf("%lld%lld%lld",&a,&b,&n)!=-1)
    {
        long long int s=0;
        long long int maxn=(a+b)*n;
        long long int p=1;
        for(int i=2; i<=n; i++)
        {
            if(n%i==0)
            {
                s=(a+b*i*i)*(n/i);//别忘了n/i这个
                if(maxn>s)
                {
                    maxn=s;
                    p=i;
                }
            }
        }
        printf("%lld\n",p);
    }
}