用pascle求极值已知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

Question

用pascle求极值
已知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

Answer 1

pascal吧 难道是95年acm的题?F(m,n)=m^2+n^2+a（n^2－m*n－m^2+或-1）偏F偏m=2m-2am-an偏F偏n=2n+2an-am另上面3个等于0能求得a=2/根号5能求的m,n的关系,因为都是离散点 取整数关系,然后循环验证,这就用到计算机了时...