427      阿里云  技术社区[云栖]

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;
}

最后更新：2017-04-02 15:15:14

  上一篇： 孤独的程序员，你本应更幸福

  下一篇： Android中给图标加上数字(用于未接来电等等功能的提醒)