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中給圖標加上數字(用於未接來電等等功能的提醒)