极值问题

来源:互联网 发布:哔哩哔哩视频制作软件 编辑:程序博客网 时间:2024/05/01 18:57

【问题描述】
已知m、n为整数,且满足下列两个条件:
① m、n∈{1,2,…,k},即1≤m,n≤k
②(n2-m*n-m2)2=1
你的任务是:编程输入正整数k(1≤k≤109),求一组满足上述两个条件的m、n,并且使m2+n2的值最大。例如,从键盘输入k=1995,则输出:m=987 n=1597。
【输入样例】acme.in
1995
【输出样例】acme.out
m=987
n=1597

这里写图片描述

1 0
原创粉丝点击