POJ1183 公式推导

题解:从题目的公式开始

1 1/a=(1/b+1/c)/(1-1/b*1/c)

化简得 1/a=(b+c)/(b*c-1)

令y=b+c c=y-b

带入 得y=(b*b+1)/(b-a)

令b-a=t  b=t+a 

y=t+2*t+(a*a+1)/t   则t=sqrt(a*a+1)时y最小值 那么枚举t从sqrt(a*a+1) 开始向左枚举

能整除即为答案 

看了别人的题解 才知道这题真的是神推导啊 我太弱了吧

#include <iostream>
#include<cstdio>
using namespace std;

int main()
{
    long long a,t,i;
    while(scanf("%lld",&a)!=EOF)
    {
        for( i=a;(a*a+1)%i;i--);
        printf("%lld\n",a+a+i+(a*a+1)/i);
    }
    return 0;
}

 



上一篇:Java基础-IO流对象之打印流(PrintStream与PrintWriter)


下一篇:nmap扫描验证多种漏洞