POJ 1183 数学推导
2013-07-27 12:48
225 查看
题意:给出arc(tan(1/a))=arc(tan(1/b))+arc(tan(1/c)) 求b+c的最小值。
根据公式 tan(a+b)=(tan(a)+tan(b))/(1-tan(a)*tan(b)) 可以把上式化简为a=(b*c-1)/(b+c)
补充一句:为什么不在区间(2a,+oo),因为有一端不确定,同样的y可能在这个区间会距离2a非常远,所以超时。
#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
long long i,a;
while(~scanf("%lld",&a))
{
i=a*2;
while((i*i+1)%(i-a))i--;
printf("%lld\n",(i*i+1)/(i-a));
}
}
根据公式 tan(a+b)=(tan(a)+tan(b))/(1-tan(a)*tan(b)) 可以把上式化简为a=(b*c-1)/(b+c)
补充一句:为什么不在区间(2a,+oo),因为有一端不确定,同样的y可能在这个区间会距离2a非常远,所以超时。
#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
long long i,a;
while(~scanf("%lld",&a))
{
i=a*2;
while((i*i+1)%(i-a))i--;
printf("%lld\n",(i*i+1)/(i-a));
}
}
相关文章推荐
- poj 1183 反正切函数的应用 数学推导
- poj 1183 数学推导(反正切函数的应用)
- poj 1953 World Cup Noise (数学:推导)
- poj 3737 UmBasketella(数学推导||三分)
- POJ 1183---反正切函数的应用【数学问题】
- POJ 2601|URAL 1047|Simple Caluculations|数学推导
- poj 3761 Panda's Birthday Present (数学公式推导~~推?)
- POJ1183 反正切函数的应用 数学 C语言
- POJ1183 公式推导
- POJ 3744 概率 + 分段 + 数学推导 + 快速幂
- Poj 1338 Ugly Numbers(数学推导)
- poj 1045/3299 数学公式推导(欧姆定律/湿度值)
- Poj 1338 Ugly Numbers(数学推导)
- 数学推导+高精度进制转换+解同余方程 POJ 3708
- POJ 1905 Expanding Rods 二分加数学公式的推导
- POJ 1183 反正切函数的应用(数学代换,基本不等式)
- poj 3295 Tautology【离散数学之重言式】
- POJ 1942 Paths on a Grid 组合数学
- POJ 题目1745 Divisibility(DP,数学)
- POJ 1850 Code (递推数学)