POJ 1183 反正切函数的应用(数学代换,基本不等式)
应用 函数 基本 数学 poj 不等式
2023-09-14 09:08:57 时间
题目链接:http://poj.org/problem?id=1183
这道题关键在于数学式子的推导,由题目有1/a=(1/b+1/c)/(1-1/(b*c))---------->a=(b*c-1)/(b+c).
要求b+c的最小值,利用数学中的总体思想。令y=b+c。推导出ay=by-b^2-1.
再令t=b-a,得到了y=t+(a^2+1)/t+2a.
求y的最小值,非常easy想到数学中的基本不等式,x+a/x>=2根a。当x=a/x时取等号。
可是对于本题sqrt(a*a+1)不一定是整数,而此函数是左边递减,右边递增的,因此循环从a開始减小,一直到1,假设找到了使(a^2+1)/t为整数的t值,退出循环,输出y.
#include<cstdio> #include<iostream> #include<sstream> #include<cstdlib> #include<cstring> #include<string> #include<climits> #include<cmath> #include<algorithm> #include<queue> #include<vector> #include<stack> #include<set> #include<map> using namespace std; int main() { long long a;//注意使用long long,否则会WA while(~scanf("%lld",&a)) { for(int i=a; i>=1; i--) if((a*a+1)%i==0) { printf("%d\n",i+2*a+(a*a+1)/i); break; } } return 0; }
相关文章
- Win10系列:C#应用控件基础2
- Android配置----小米手机通过wifi连接ADB调试Android应用
- mysql 函数应用
- view坐标_ _ Android应用坐标系统全面详解
- 【DSP视频教程】第11期:插补算法,曲线拟合丝滑顺畅,统计函数和基础函数加速实现,汇集SIMD,饱和和MAC乘累加应用实战(2023-02-12)
- 【STM32H7教程】第54章 STM32H7的LTDC应用之LCD电阻触摸和电容触摸
- 通过3个Hello World应用来了解ASP.NET 5应用是如何运行的(2)
- 使用调试的方式搞清楚SAP UI5应用标题的更改方式
- 深入理解 SAP Fiori Elements 工作原理系列之二:如何给 SAP Fiori Elements 应用添加自定义按钮
- ML之lightgbm:LightGBM参数手册、调参技巧/调参顺序/网格搜索实现、lightgbm.train/LGBMClassifier/LGBMRegressor函数简介及其案例应用之详细攻略
- NLP之ASR:语音识别技术(Automatic Speech Recognition)的简介、发展历史、案例应用之详细攻略
- C++:C++编程语言学习之函数的定义/调用/嵌套/回归的简介、案例应用之详细攻略
- CV之FR:人脸识别(Face Recognition)方向的简介、常用算法模型、常用函数、案例应用之详细攻略
- DataScience之boxcox:scipy.stats.boxcox函数的简介、案例应用(将非正态分布数据转换为正态分布数据)之详细攻略
- ML之sklearn:sklearn.metrics中confusion_matrix函数、make_scorer函数解读、案例应用之详细攻略
- Py之IPython:IPython库中的display函数的简介、使用方法、应用案例之详细攻略
- Python语言学习:Python语言学习之函数(定义&调用函数/常用内置函数如filter&map/内嵌函数/闭包/匿名函数如lambda&map)的简介、案例应用之详细攻略
- 【数字信号处理】相关函数应用 ( 时差估计 | TOA 时差估计使用场景 | TDOA 时差估计使用场景 )
- OWASP TOP10 Web应用十大安全风险_2017
- 第29讲:Python强大的内置函数zip()的核心概念以及丰富的应用案例
- (28)Blender源码分析之顶层菜单的安装应用模板菜单