本帖最后由 realnumber 于 2019-8-26 18:35 编辑
极值问题
时间限制: 1 Sec 内存限制: 128 MB
题目描述
已知m,n为整数,且满足下列两个条件:
①m,n∈{1,2, …,k},即1≤m,n≤k;
②$(n^2-m*n-m^2)^2=1$.
编程输入正整数k($1≤k≤10^9$),求一组满足上述两个条件的m,n,并且使$m^2+n^2$的值最大。(p163)
输入:
正整数k。
输出:
满足上述两个条件的m,n。
样例输入
1995
样例输出
m=987
n=1597
提示:递推算法 |