极值问题

2018-06-17 23:00:59来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

背景

小铭的数学之旅2。

描述

已知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的值。

样例1

样例输入1

1995

样例输出1

3524578

限制

每个测试点1秒。

提示

Source:
汕头市FXOI组
Phoeagon
ThanX2 Sivon
For TripleY

 1 #include<iostream>
 2 using namespace std;
 3 long long int a[10001];
 4 int i=3;
 5 int main()
 6 {
 7     a[1]=1;
 8     a[2]=1;
 9     int k;
10     cin>>k;
11     while(a[i-1]<k)
12     {
13         a[i]=a[i-1]+a[i-2];
14         i++;
15     }
16     if(k<=3)
17     cout<<a[i-2]*a[i-2]+a[i-1]*a[i-1];
18     else
19     cout<<a[i-2]*a[i-2]+a[i-3]*a[i-3];
20     return 0;
21 }

斐波那契数!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:循环比赛日程表

下一篇:QT——在QGraphicsScene中限制图元的拖动范围