关闭

UOJ 12 [UER #1]猜数

标签: UOJ-12
146人阅读 评论(0) 收藏 举报
分类:

数论推式子。

n=ab=gl,且a,b都是g的倍数
a=ig,b=jg
a+b=(i+j)g

ab=gl
g2ij=gl
j=lgi
a+b=(i+j)g=(i+lgi)g

这是一个对勾函数,
最小值用均值不等式,为2lg
最大值显然当i=1时取得l+g

不开心,第一次提交被精度卡60分QAQ

听说double大概只有15~16位10进制有效数字

#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long g, l;
        scanf("%lld%lld",&g,&l);
        printf("%lld %lld\n",(long long)(sqrt(l/g)+0.5)*g*2, l+g);
    }
} 
1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:42606次
    • 积分:3369
    • 等级:
    • 排名:第10382名
    • 原创:307篇
    • 转载:0篇
    • 译文:0篇
    • 评论:22条
    公告
    欢迎您 !
    由于博主是一个蒟蒻,
    如有错误之处还望指出!
    o( =•ω•= )o
    鸡汤
    ❤不要轻易否定自己,不要轻易放弃。
    ❤上天撒下一缕光明,我便不应安逸于黑暗之中。
    ❤不到万不得已,为什么要放弃。
    神犇们的博客
    文章分类