练习74

 

1. /********************************************************************************
3.   74. (NOI'95.1_5) m、n为整数，且满足下列两个条件：
4. 　　① m、n∈｛1, 2, …, k｝, (1≤k≤109)
5.     ② (n^2－m*n－m^2)^2＝1
6.     编一程序, 由键盘输入k, 求一组满足上述两个条件的 m、n, 并且使m^2＋n^2
7.  的值最大.
8.     例如, 若 k＝1995, 则 m＝987, n＝1597 时, 则 m、n 满足条件, 且可使
9.  m^2＋n^2的值最大.
11.   由①,② n^2 - m^2 = m*n + 1 或 n^2 - m^2 = m*n - 1
13.   得 n>=m
15.   *******************************************************************************/
17. #include <stdio.h>
19. void main()
20. {
21.     int k;
22.     int m,n;
23.     printf("请输入k的值:");
24.     scanf("%d", &k);
25.     for(n=k; n>=1; n--)
26.         for(m=n; m>=1; m--)
27.         {
28.             if(n*n-m*(m+n)==1 || n*n-m*(m+n)==-1)
29.             {
30.                 printf("m = %d n = %d/n",m,n);
31.                 return;
32.             }
33.         }
34. }