萌萌哒的第一题
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; }