poj1183反正切函数的应用 反正切函数的导数

1/a = (1/b + 1/c)/(1 - 1/(b*c))<=> 1/a = (b+c) / (b*c-1);
<=> b*c-1 = a*b + a*c;
<=> c = (a*b+1) / (b-a);(可知:b>a)
b+c = b + (a*b+1) / (b-a)
= b +(a*(b-a+a) / (b-a)
= b + a +(a*a+1) / (b-a)
设 t=b-a是正整数,则有:b + c = t + 2*a +(a*a+1)/t为正整数。所以我们要求的就是f(t)=t+2*a(a*a+1)/t的最小正整数值。由于f(t)为正整数,t|(a*a+1)。这样,我们就可以通过用穷举a*a+1因子的方法来一一找出t的所有可能值并求f(t)的最小值。注意到f(t)在小于sqrt(a*a+1)时是减函数,所以只需要从a到1依次试下去,第一次到a*a+1的约数时的t所对应的f(t)就是问题的解答


#include<iostream>
using namespace std;

int main(){
__int64 a,i, b, result;
scanf("%I64d", &a);
b = a * a +1;
for(i = a; i> 0; i--) {
if(b % i == 0){
result = i + 2 * a + (b / i);
printf("%I64dn",result);
break;
}
poj1183反正切函数的应用 反正切函数的导数
}
return0;
}

  

爱华网本文地址 » http://www.413yy.cn/a/25101011/73519.html

更多阅读

买羽拍的时候怎样选择合适的磅数 弓箭新手磅数多少合适

买羽拍的时候怎样选择合适的磅数——简介羽毛球拍有很多参数,其中磅数是里面比较重要的一环,穿多少磅直接影响着拍子的性能,今天就和大家科普下羽毛球拍怎样选择适合自己的磅数!买羽拍的时候怎样选择合适的磅数——羽毛球磅数常识买羽

如何计算针织布一公斤针织布的米数 现货报价每公斤 计算

用1000g除于克重(g/m2),再除于幅宽(m),就可以得出1公斤布可以出多少米。例如:某种面料克重是190g/m2,幅宽是1.68m,则1公斤该种针织布出的米数是:例如:某种面料克重是190g/m2,幅宽是1.68m,则1公斤该种针织布出的米数是:1000g÷190g/m2÷1.68 m =3.

二进制的补数_M 二进制小数补码

先以10进制说明补数的定义:32的补数是100-32,320的补数是1000-320。所以,一个数的补数就是和这个数相加得到最小的比它高一位的数,这样二进制数的补数也就清楚了。10011的补数就是100000-10011=11100。二进制数的补数的计算方法是:(1)如果

声明:《poj1183反正切函数的应用 反正切函数的导数》为网友男勇士分享!如侵犯到您的合法权益请联系我们删除