无尽

The road ahead will be long. Our climb will be steep.

UOJ 12 [UER #1]猜数

数论推式子。

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);
    }
} 
阅读更多
版权声明:本文为蒟蒻原创文章,应该没什么人会转载的,要转载就注明出处顺便吱一声吧。 https://blog.csdn.net/ziqian2000/article/details/52368114
文章标签: UOJ-12
个人分类: 数学-未分类
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

UOJ 12 [UER #1]猜数

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭