玲珑杯1096 萌萌哒的第一题

最新推荐文章于 2019-11-09 20:22:27 发布

原创最新推荐文章于 2019-11-09 20:22:27 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM

ACM-优先队列专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种通过将大量数据合理分批以优化远程过程调用(RPC)效率的方法，并提供了一个具体的实现案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有一批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所花费的总时间（n/x）*(a+b*x*x),记录x,放到优先队列里，读出第一个就肯定符合条件
#include<iostream>
#include<functional>
#include<queue>
#include<cstdio>
using namespace std;
struct node{
long long  x;
long long  value;
friend bool operator < (node n1,node n2){
if(n1.value == n2.value)
    return n1.x > n2.x;
else
    return n1.value > n2.value;
}
};
int main(){
long long  a,b,n;
long long  i;
node D;
priority_queue<node>qn;
while(scanf("%lld%lld%lld",&a,&b,&n)!=EOF){
        while(!qn.empty()){
            qn.pop();
        }
for(i=1;i<=n;i++){
    if(n%i==0){
        D.value=n/i*(a+b*i*i);
        D.x=i;
        qn.push(D);
    }
}
 D=qn.top();
 printf("%lld\n",D.x);
}
}