满足条件的整数



Coursera上北大《计算概论A》期中试题

【描述】

假设a、b、c均为整数，且a、b、c均大于1，并且小于等于100，找出所有符合条件：

“a的平方 + b的平方 = c的平方”的整数组。

【输入】

无。

【输出】

按a从小到大的顺序输出所有满足条件的整数组（若a相同，则按b从小到大的顺序输出），每行一组，每一组数据的输出样式为：

3*3 +4*4 = 5*5

注意：

（1）3*3 + 4*4 = 5*5 和 4*4 + 3*3 = 5*5是同一组数据，后者不要输出；

（2）加号和等号左右各有一个空格；

（3）9*9 + 12*12 = 15*15 （在前），9*9 +40*40 = 41*41（在后）。

【输入示例】

无。

【输出示例】

无。

【C代码】

---------------

#include<stdio.h>

intmain(void) {

int i, j, k;

for(i = 2; i <= 100; i++) {

for(j = i; j <= 100; j++) {

for(k = j; k <= 100; ++k) {

if(i * i + j * j == k * k)

printf("%d*%d + %d*%d = %d*%d\n", i, i, j, j, k, k);

}

}

}

return 0;

}