Problem C: 找出满足条件的三元整数组(K, M, N)

Problem C: 找出满足条件的三元整数组(K, M, N)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 154  Solved: 35
[Submit] [Status] [Web Board] [Creator:]

Description

 【程序功能】

输入两个自然数PQ(P<Q),找出满足下列条件的整数组(KM,N.

(1)   PK<MQ

(2)   K×K+M×M=N×N

【编程要求】

  1. 编写函数int chlm (int p,int q,int a[][3]) 实现以下功能,查找K,M在范围[p  q]内取值且满足以上条件的所有整数(K,M,N)。若找到则将这些整数组保存到a指向的数组中,函数返回找到的整数组的组数,若找不到则函数返回0.
  2. 编写函数main实现以下功能:声明二维数组a和变量p q,输入两个自然数并保存到p q中(p<q),调用chlm函数在[p  q]范围内查找满足以上条件的整数组。若找不到则在屏幕上输出“not  found,否则将查找结果保存到数组a中,输出a数组数据到屏幕

Output

输出数组a时,请使用下面的语句  printf("%4d%4d%4d\n", a[i][0], a[i][1], a[i][2]);

Sample Input

12 38

Sample Output

  12  16  20
  12  35  37
  15  20  25
  15  36  39
  16  30  34
  18  24  30
  20  21  29
  21  28  35
  24  32  40
  27  36  45