1543.极值问题
来源:互联网 发布:centos怎么看是否有网 编辑:程序博客网 时间:2024/05/17 01:00
描述
已知m、n为整数,且满足下列两个条件:
① m、n∈1,2,…,K
② (n^ 2-mn-m^2)^2=1
编一程序,对给定K,求一组满足上述两个条件的m、n,并且使m^2+n^2的值最大。例如,若K=1995,则m=987,n=1597,则m、n满足条件,且可使m^2+n^2的值最大。
格式
输入格式
输入仅一行,K的值。
输出格式
输出仅一行,m^2+n^2的值。
tips:数学题,服
用到了Fibonacci sequence的一个公式,F(n-1) * F(n+1) - F(n) * F(n) = (-1)^n
这个式子将F(n+1)换成F(n)+F(n-1), 得到F(n) *F(n-1) +F(n-1) * F(n-1) -F(n) * F(n) = (-1)^n
再次变形得F(n) * F(n) -F(n-1) * F(n-1) -F(n) *F(n-1) = (-1)^(n-1)
令m = F(n), n = F(n-1),等式两边取绝对值,即可得到题中所要求的式子
#include <iostream>#include <algorithm>#include <string>using namespace std;int main(){ int K; scanf("%d",&K); long long int n = 1,m = 1,tmp; while (n + m <=K) { n += m; tmp = n; n = m; m = tmp; } printf("%lld\n",n*n+m*m); return 0;}
0 0
- 1543.极值问题
- 极值问题
- 极值问题
- vijosP1543 极值问题
- 【9308】极值问题
- [数学] NOI1995 极值问题
- 非线性约束极值问题
- 极值问题(dp)
- [笔记] RMQ区间极值问题
- 极值问题('95NOI试题)
- 无约束问题的极值条件
- 多元函数求极值问题
- 无约束极值问题的解法
- 多元函数求极值问题
- 多元函数求极值问题
- 约束极值问题/非线性规划问题
- MATLAB 无约束一维极值问题
- 拉格朗日乘数法解带约束的极值问题
- Linux Kernel Cgroups源码浅析
- Struts2-2 Struts2.0概述与环境搭建
- 斯坦福机器学习公开课4-6 4-7标准方程快速解theta
- Android Studio中添加.so且打包至apk
- 产生所有的18位和15位的身份证号码
- 1543.极值问题
- springmvc项目基本配置
- R之package
- PADS输出BOM
- 虚拟机启动发现scrt连接不上
- 网易视频云:为何说张三丰是个优秀的程序员?
- SQLSERVER 重置表自增列
- SpringData——HelloWorld
- 前端开发中一些小知识点